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Abstract. An ordered structure is called o-minimalistic if it has all the first- 
order features of an o-minimal structure. We propose a theory, DCTC (De- 
finable Completeness/Type Completeness), that describes many properties of 
o-minimalistic structures (dimension theory, monotonicity, Hardy structures, 
quasi-cell decomposition). Failure of cell decomposition leads to the related 
notion of a tame structure, and we give a criterium for an o-minimalistic 
structure to be tame. To any o-minimalistic structure, we can associate its 
Grothendieck ring, which in the non-o-minimal case is a non-trivial invariant. 
To study this invariant, we identify a third o-minimalistic property, the Dis- 
crete Pigeonhole Principle, which in turn allows us to define discretely valued 
Eulcr characteristics. 
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1. Introduction 

O-minimality has been studied extensively (see [13] for some of the literature). 
It also has been generalized in many ways (weak o-minimality, quasi-o-minimality, 
d-minimality, local o-minimality, o-minimal open cores, etc.) These generalizations 
attempt to bring into the fold certain ordered structures that fail some of the good 
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finiteness properties of o-minimality, but still behave tamely. 1 We offer a different 
perspective in this paper, where our point of departure is the observation that, in 
contrast to ultrapowers, an ultraproduct of o-minimal structures need no longer 
be o-minimal; let us call it ultra- o-minimal. This leads to two natural questions: 
(i) under which conditions on the o-minimal components is an ultra-o-minimal 
structure again o-minimal? And (ii), what properties do ultra-o-minimal structures 
have? We will give one answer to (i) by proving a criterion in terms of Euler 
characteristics in Theorem 12.19 below, but we will be mainly concerned with (ii). 

Given a language L with an order relation, let T omm := T omin (L) be the inter- 
section of the theories of all o-minimal L-structures. Models of T omin will be called 
o-minimalistic; they are precisely the elementary substructures of ultra-o-minimal 
ones. O-minimalism is in essence a non-standard feature, as any o-minimalistic 
expansion of the reals is already o-minimal (Corollary 3.7). In the first half of this 
paper, we will focus on two elementary properties, definable completeness (=every 
definable subset has an infimum) and type completeness 2 (=cvcry one-sided type 
of a point, including the ones at infinity, is complete). We denote by DCTC these 
axiom schemes on one- variable definable sets (where the dependence on parameters 
has to be quantified out to get sentences in the language L) . I do not know whether 
DCTC is equal to T omin , but in §12, I will formulate a third o-minimalistic (first- 
order) property, the Discrete Pigeonhole Principle (DPP=any definable, injective 
map from a discrete set to itself is bijective), which as of yet, I do not know how 
to derive from DCTC. In fact, it is not clear if we can axiomatize o-minimalism by 
first-order conditions on one- variable formulae only (note that DPP is a priori not 
of this form). 

But even without knowing fully what the theory J 10 " 1111 of o-minimalism is, we 
can deduce at least its first-order properties. To give just an example, suppose M. 
expands an ordered field. If it is o-minimal, then every definable map is continuous, 
and in fact, differentiable, at all but finitely many points. This is not an elementary 
statement, so we have to decide with which first-order concept we should replace 
finiteness (continuity and differentiability are elementary expressible). As we shall 
argue below, the right candidate is discreteness (boundedness and closedness then 
follow automatically). So, for each formula tp(x,y,z) in n + 2 variables, we can 
check, for a given n-tuple c, whether the set defined by <p(x, y, c) is the graph of a 
map /, and then we can express that, if / is not differentiable at x, it must be at 
every other point in some neighborhood of x where / is defined. It follows that in 
an o-minimalistic expansion of an ordered field, every definable map is differentiable 
outside a bounded, closed, discrete subset (whence outside some finite subset on any 
compact interval). In fact, this can be proven already within DCTC by mimicking 
the proof in [13, Chapt. 7}. 

So this paper investigates properties of o-minimalistic structures that are mod- 
ified versions of the corresponding properties of o-minimal structures. Therefore, 
whereas most papers on generalizing o-minimality are searching for weakenings that 
would include certain tamely behaving structures, our hands are tied and we have 
to obey by the properties of o-minimalism. Thus, to the chagrin of some of my 



The concept of 'tameness' is quite vague and often depends on the particular author's taste, 
the present author not excluded; see §10. 

2 This is a slightly stronger version of what is called in the literature local o-minimality, but 
which agrees with it in the case of an expansion of an ordered field. 
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esteemed colleagues, this means that we have to discard the structure (Q, <, +, Z) 
as it is not o-minimalistic, although it is definably complete and locally o-minimal. 
However, it fails to have the type completeness property at infinity, which forces ev- 
ery discrete set to be bounded. We derive most results already from DCTC — albeit 
only in detail for two variables, leaving higher arities to the reader, commenting on it 
occasionally — such as the Monotonicity Theorem (Theorem 4.2), Fiber Dimension 
Theorem (Corollary 8.2), Quasi-Cell Decomposition (Theorem 9.3), Hardy struc- 
tures on germs at infinity (Theorem 7.10), definable simpleness of o-minimalistic 
expansions of groups (Theorem 11.1), etc. These are the analogues of the o-minimal 
concepts except that 'finite' has to be replaced by 'discrete' (which, as already re- 
marked, always implies bounded and closed). This program, however, does not 
always pan out. For instance, while decomposing into cells, we seem to run into 
infinite disjunctions, leading to the notion of a quasi-cell, which is only locally a 
cell. However, there is a large class of definable subsets, called tame subsets, that 
have a 'definable' cell decomposition, that is to say, loosely speaking, they admit a 
cell decomposition in 'discretely' many cells (see §10 for the precise definition). A 
tame structure is then one in which every definable subset is tame, and we show 
that it is always at least a model of DCTC (at present I have no examples of 
a non-o-minimalistic tame structure, nor of a non-tame o-minimalistic structure, 
but presumably these are different notions). Any o-minimalistic expansion of a 
real closed field by one- variable functions is tame, or more generally, by functions 
having only a discrete set of discontinuities. 

In §12, we study the Grothendieck ring of an o-minimalistic structure: it is 
equal to the ring of integers if and only if the structure is o-minimal (in which 
case it corresponds to the Eulcr characteristic). In the last section, we give some 
criteria for an expansion of an o-minimalistic structure by a set to be again o- 
minimalistic. For discrete subsets, this leads to the notion of an o-finitistic set, 
that is to say, a set enjoying all first-order properties of an arbitrary finite set in 
an o-minimal structure. This notion is particularly interesting when it comes to 
classifying definable subsets up to 'virtual' isomorphism, that is to say, definable 
in some o-minimalistic expansion; the corresponding Grothendieck ring is then 
called the virtual Grothendieck ring. However, a priori, the treatment depends on 
a choice of 'context', that is to say, of an ultra-o-minimal elementary extension. 
Using this technology, we can now associate to each definable, discrete subset of M 
a (discretely valued) Euler characteristic defined on its virtual Grothendieck ring. 
This allows us to calculate explicitly this virtual Grothendieck ring in the special 
case of a tame, o-minimalistic expansion of an ordered field admitting a power 
dominant discrete subset (Corollary 13.25). 

The last section is an application to the study of analytic sets. In the o-minimal 
context, (sub) analytic sets are normally understood to be given by analytic func- 
tions supported on the unit box (often simply called restricted analytic functions), 
as the corresponding structure R an is o-minimal, and admits quantifier elimination 
in an appropriate language by the seminal work of [2]. There is a good reason to 
restrict to compact support, as the global sine function defines Z, and hence can 
never be part of an o-minimal expansion. Our approach here is to look at subsets of 
M. k that can be uniformly approximated on compact sets by K an -definable subsets. 
More precisely, we call a subset X C R fe a Taylor set, if the ultraproduct over all 
n of the truncations X\ n := {x G X\ |x| < n} is definable in TZu 11 , where the latter 
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structure is obtained as the ultraproduct of the scalings of R an by a factor n (that 
is to say, for each n, the expansion of R by power series converging on |x| < n). 
Any subset definable by a quantifier free formula using convergent power series, 
whence in particular, any globally analytic variety, is Taylor. A discrete subset is 
Taylor if and only if it is closed, and any such set satisfies the Discrete Pigeonhole 
Principle with respect to Taylor maps. However, we can now also define sets by 
analytic parameterization, like the spiral with polar coordinates R = exp 9, for 
9 > (in contrast, the spiral obtained by allowing 9 to be negative as well is not 
Taylor!). We use our o-minimalistic results — which, as noted above, are a priori 
non-standard in nature — to give a geometric treatment of the class of Taylor sets: 
to a Taylor set X, we associate an TZ^ n -definable subset X\,, called its protopower, 
given as the ultraproduct of its truncations. We obtain a good dimension theory, a 
monotonicity theorem, a (partly conjectural, locally finite) cell-decomposition, and 
a corresponding Grothendieck ring, all indicative of the tameness of the class of 
Taylor sets, albeit not first-order. 

Notations and conventions. Definable means definable with parameters, unless 
stated explicitly otherwise. Throughout this paper, L denotes some language con- 
taining a distinguished binary relation symbol < and any L-structure M will be a 
dense linear order without endpoints. We introduce two new symbols — oo and oo, 
and, given an L-structure A4, we let := M U {±oo}. When needed, U denotes 
some predicate (often unary), and we will write (M,X) for the L(U)-structure in 
which X is the interpretation of U. 

We will use the following ISO convention for intervals: open ]a, b[ (which we 
always assume to be non-empty, that is to say, a < b), closed [a, b] (including the 
singleton {a} = [a, a]), half-open ]a,b] or [a, b[, and their infinite variants like 
] — oo, a[ , ] — oo, a] , ]a, oo[ , and [a, oo[ , with a, b <S M. Note that the usage of 
oo here is only informal since these are definable subsets in the language without 
the extra constants ±oo by formulae of the form x < a, etc.: any interval is 
definable (with parameters). The union and the intersection of two non-disjoint 
intervals are again intervals. Note that in Q the set of all rational numbers q with 
3 < q < it is not an interval, as it is only an infinite conjunction of definable subsets. 
Given a subset Y C M and a point b £ M, we will sometimes use notations like 
Y <b := YTl ]-oo,6[. 

When taking ultraproducts, we rarely ever mention the underlying index set 
or (non-principal) ultrafilter. We use the notation introduced in [11], denoting 
ultraproducts with a subscript t]. Thus, we write N[j, Z^, and R^ for the ultrapowcr 
of the set of natural numbers N, integers Z, and reals R respectively. On occasion 
we need the (countable) ultraproduct of the diagonal sequence (n) n in N^, which 
we denote suggestively by wjj. 

2. O-MINIMALITY 

2.1. Definition (O-minimality). An L-structure M. is called o-minimal, if every 
definable subset Y C M is a finite union of open intervals and points. 

In other words, any L-formula (with parameters) in one free variable is equivalent 
with a (quantifier free) formula using only < (and parameters). The main feature 
of o-minimality is that this dearth (up to equivalence) of one- variable formulae puts 
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severe restrictions on its many-variable formulae. Real closed fields are o-minimal; 
for more examples, we refer to the (vast) literature ([13] is a good place to start). 

2.2. Lemma. Given a definable subset Y C M in an o-minimal structure M., the 
infimum and the supremum of Y exist in Moo ■ 

Proof. Follows from the fact that the endpoints of an interval are its infimum and 
supremum. Recall the convention that the infimum and the supremum of the empty 
set are respectively oo and — oo. □ 

2.3. Example. Because of quantifier elimination, the structure (Q, <) is o-minimal. 
Expanding this to the ordered field (Q, +,—,•;<; 0, 1), however, destroys this. In- 
deed, the set of all x > such that x 2 > 2 has no infimum in Q (its infimum in M, 
of course, is V2), contradicting Lemma 2.2. 

Wc will always view an ordered structure in its order topology in which the basic 
open subsets are the open (possibly unbounded) intervals. Note that this is always 
a Hausdorff topology by density. The Cartesian powers M n are equipped with 
the product topology, for which the open boxes form a basis, where an open box 
is any product of open intervals. Recall that the interior Y° of a subset Y in a 
topological space M consists of all points x <G Y for which there exists an open 
U C Y with x £ U; the exterior is the interior of the complement M \ Y; the 
closure Y is the complement of the exterior; the frontier h(Y) is the difference 
Y \ Y; and the boundary is the difference dY := Y \ Y° . In the ordered case, 
if Y C M is definable, say, by a formula 4>{x), then its interior is also definable, 
namely by the formula 4>°{x) given as the conjunction of 4>{x) and the formula 
3zi < x < Z2, Vy : z\ < y < Z2 ~ > 4>{y)] and likewise for its closure, exterior, 
frontier, and boundary. Hence if M. is o-minimal, then Y° is a finite union of open 
intervals, and dY is finite. 

A definable subset X C M n is called definably connected if it can not be written 
as a disjoint union of two open definable subsets of X. The image of a definably 
connected subset under a definable and continuous function is definably connected. 
Any interval is definably connected. However, this notion does not always agree 
with the notion of topological connectedness: the interval ]3,4[ in Q is definably 
connected, but the decomposition in the two disjoint (non-definable) opens 3 < x < 
7r and 7r < x < 4 shows that it is not topologically connected (in fact, Q is totally 
disconnected as a topological space). Over the reals, by Dedckind completeness, 
both notions agree. It is an easy exercise that in an o-minimal structure, a subset 
of M is definably connected if and only if it is an interval. 

3. The theory DCTC 

Given an L-formula y>(z, x) in n + 1 variables, we will associate several formulae 
to it with the intention to express certain properties of o-minimality (here the z 
will be thought of as parameters). Each formula comes with a dual formula upon 
reversing the order (or, equivalently, by taking the negation), but since we will 
not need most of these dual ones, we will omit them here. First, we express the 
Dedckind closure property from Lemma 2.2, that is to say, we construct a formula 
(p lnl (z) expressing for each tuple of parameters z that Y := <p(z,M) has an infimum 
in the L-structurc AL Wc allow here infinity as a value, so we will have to treat 
this case separately. Let ifj(z) be the formula saying that for each y there exists 
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x < y such that tp(z,x), expressing that the infimum of Y is — oo. Then (p in{ is the 
disjunction of ip and the formula saying that there exists x such that x < y for all 
y € Y and such that if t is another element satisfying that t < y for all y g Y, 
then t < x (in other words, x = inf(Y)). By Lemma 2.2, any o-minimal structure 
satisfies 

(DC) (VzV inf (z). 

Next we express the following left limit property of intervals: for any point there 
is an open interval to its left which is either entirely contained or entirely disjoint 
from the given interval. In terms of characteristic functions of definable subsets of 
M, this says that any such function has a left limit in each point. More precisely, 
let f~(z, x) be the formula expressing that there exists y < x such that either }y, x[ 
is contained in or disjoint from Y. Again, we must treat infinity separately: let 
ip~°°(z) express the fact that there exists y such that ] — oo,y[ is cither contained 
in or disjoint from Y. Since these properties hold for any type of interval, and are 
preserved under finite unions, we showed that in any o-minimal structure, we have 

(TC) (yx,z)(p-(z,x)A<p-°°(z). 

3.1. Definition (O- minimalism). For a fixed language with a binary order symbol 
<, we define the theory DCTC as the extension of the theory of dense linear orders 
without endpoints by the two axiom schemes given by (DC) (definable complete- 
ness) and (TC) (type completeness), with tp running over all L n+ i-formulac. Put 
differently, in a model M. of DCTC, any definable subset Y C M has an infimum 
and its characteristic function has a left limit at each point. 

More generally, we call any model of the first-order theory T omin of the class of 
o-minimal L-structures an o-minimalistic structure. In other words, an L-structure 
is o-minimalistic, if it satisfies every sentence in L that holds in every o-minimal 
-L-structure. Since this includes (DC) and (TC), an o-minimalistic structure is a 
model of DCTC. The converse is not clear, although we will see below an axiom, 
(DPP), which is o-minimalistic, but is currently not known to follow from DCTC. 

3.2. Lemma. A reduct of an o-minimalistic structure is again o-minimalistic. 

Proof. Let L C L' be languages, let M! be an o-minimalistic L'-structure, and let 
M := A4'\ L be its L-reduct. To show that M. is o-minimalistic, take a sentence 
in T£ mm and let M' be any o-minimal L'-structure. Since its reduct M'\ L is also 
o-minimal, a holds in the latter, whence also in Af' itself. As this holds for all 
o-minimal L'-structures, a also holds in M' . Since a only mentions L-symbols, it 
must therefore already hold in the reduct A4, as we needed to show. □ 

Wc will call an ultraproduct of o-minimal L-structures an ultra- o-minimal struc- 
ture. Using a well-known elementarity criterion via ultraproducts, we have: 

3.3. Corollary. An L-structure is o-minimalistic if and only if it is elementary 
equivalent with (equivalently, an elementary substructure of) an ultra- o-minimal 
structure. □ 

This produces many examples of o-minimalistic structures which fail to be o- 
minimal. 

3.4. Example. Let L be the language of ordered fields together with a unary 
predicate U For each n, let lZ n := (R, {0, 1, . . . , n} be the expansion of field R. 
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Since {0, 1,2, ... ,n} is finite whence definable without the predicate U, each lZ n is 
o-minimal, and therefore their ultraproduct IZ^ is o-minimalistic by Corollary 3.3. 
The set D := 11(7?^) is discrete but not finite, so IZ^ cannot be o-minimal. Note 
that D contains N and that u>§ is its maximum. In fact, D = (N^)^.. 

By [7, Corollary 1.5], the definable completeness axiom (DC) is equivalent with 
M itself being definably connected, and also with the validity of the Intermediate 
Value Theorem (IVT is the statement that if / : [a, b] — >• M is a definable and 
continuous function, then / assumes each value between /(a) and fib)). Since 
an ordered field (with no additional structure) is real closed if and only if it is 
o-minimal, if and only if it satisfies IVT for polynomials, we get: 

3.5. Corollary. An o-minimalistic ordered (pure) field is o-minimal. □ 

This, however, tells us nothing about proper expansions of ordered fields. We 
can reformulate axiom (TC) as follows, justifying its name. Given Y C M and 
a G M, we say that a~~ belongs to Y, if there exists an open interval ]b,a[ C Y 
(similarly, a + belongs to Y, if ]a,b[ C Y for some b > a). Thinking of a~ as a 
partial type (that is to say, consisting of all formulae b < x < a in the variable x, 
where b runs over all elements less than a), if Y is defined by a formula ip, then 
a~ belongs to Y if and only if any realization of the type of a~ in any elementary 
extension of M. satisfies ip. Therefore, (TC) says that if Y is definable, then a~ 
belongs either to Y or to M \ Y, for any a € M (and the same assertion for a + ), 
or equivalently, that a~ is a complete type. We extend this terminology to the two 
types (— oo) + and oo _ in the obvious way. Recall that an L-structure M. is called 
locally o-minimal, if for each definable subset Y C M and each a € Y, there exists 
an open interval / containing a such that Y D I is a finite union of intervals. If this 
is the case, then we may shrink I so that I PI Y is an interval, from which it is now 
clear that this is equivalent with (TC) at a. In other words, we showed the first 
part of the following result, whereas the second is a well-known consequence whose 
proof we just reproduce here (for more on local o-minimality, see[12, 14]): 

3.6. Proposition. An o-minimalistic structure M. is locally o-minimal. Let K C 
M be compact and Y C M definable. If either K is open or Y is contained in K , 
then K HY is a finite union of intervals. 

Proof. Given a definable subset Y C M, by assumption, we can find in the open 
case, for each x € K, an open interval I x C K such that Y C\I X is an interval. Since 
K is compact and the I x cover K, there exist finitely many points x\, . . . ,x n G K 
such that K = I X1 U ■ ■ • U I Xn and hence K n Y is a finite union of intervals. If K is 
arbitrary, then we cannot arrange for all I x to be contained in K , and so we only 
get K C I Xl U • • • U I Xn . But since Y C K, the same conclusion can be drawn. □ 

The next corollary improves [3, 2.13(3)] as it does not assume any underlying 
field structure. 

3.7. Corollary. If M. is an o-minimalistic structure with underlying order that of 
the reals, then it is o-minimal. 

Proof. Identify M with R, and let Y C R be definable. Depending whether (— oo) + 
or oo~ belong to Y or not, we may assume after possibly removing one or two 
unbounded intervals that Y is bounded, whence contained in some closed, bounded 
interval K := [a, b] . Hence Y = Y PI K is a finite union of intervals by Proposi- 
tion 3.6. □ 
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3.8. Remark. From the proof it is clear that we have the following more general 
result: if an o-minimalistic structure has the Heine-Borel property, meaning that 
any closed bounded set is compact, then it is o-minimal. 

Note that (TC) is stronger than local o-minimality, since we also have this con- 
dition at ±00, which seems to the author an omission in the original definition 
of [12]. Notwithstanding, since local o-minimality is mostly studied in expansions 
of ordered fields, the condition at 00 then also holds since we can map the latter 
to zero by taking reciprocals and apply local o-minimality there. We start with 
gathering some easy facts on one-variable definable subsets in an o-minimalistic 
structure. 

3.9. Proposition. For a definable subset Y C M in an o-minimalistic structure 
M. (or, more generally, in any model of DCTC), we have: 

(3.9.i) The infimum ofY is either infinite or a topological boundary point. 

(3.9.ii) If a,b £ dY and ]a,b[ D dY = 0, then ]a,b[ is either disjoint from or 

entirely contained in Y . 
(3. 9. hi) If Y is definably connected, then it is an interval. 
(3.9.iv) Y either has a non-empty interior or is discrete. 

(3.9.v) If Y is discrete, then it has a minimum and a maximum, and it is 

closed and bounded. 
(3.9.vi) The topological boundary dY is discrete, closed, and bounded. 

Proof. To prove (3.9.i), let I £ M be the infimum of Y. By (TC) and the previous 
remark, l~ either belongs to Y or to M \ Y. The former case is excluded since I 
is the infimum of Y. In particular, I is not an interior point of Y. If l + does not 
belong to Y, then I is an isolated point of Y, and hence belongs to the (topological) 
boundary. In the remaining case, I lies in the closure of Y, since some open interval 
]i, x[ lies inside Y. To prove (3.9.ii), suppose there exists x £ ]a, b[ n Y. By (TC), 
either x~ belongs to Y or to M \ Y. In the latter case, there exists z < x such that 
]z,x[ is disjoint from Y. However, x is then not an interior point of Y, whence 
must belong to its topological boundary, contradiction. So x~ belongs to Y, which 
means that the set of all z £ ]a, x[ such that \z, x[ C Y is non-empty. The infimum 
of this set must be a topological boundary point of Y by (3.9.i), and hence must be 
equal to a, showing that ]a,x] QY. Arguing the same with x + , then shows that 
also [x,b[ C Y, as we needed to prove. 

To prove (3.9.iii), let Y C M be definably connected. Let I and h be its respective 
infimum and supremum (including the case that these are infinite). The case I = h 
is trivial, so assume I < h. If there were some x £ ]l, h[ not belonging to Y, then 
Y would be the union of the two definable, non-empty, disjoint open subsets Y <x 
and Y >x , contradiction, Hence, Y is an interval with endpoints I and h. To prove 
(3.9.iv), assume Y is not discrete. Hence there exists a £ Y which is not isolated, 
that is to say, such that any open interval containing a has some other point in 
common with Y. If both a - and a + belong to M\Y, then there are x < a < y such 
that ]x, o[, ]a,y[ are disjoint from Y , contradicting that a is not isolated. Hence, 
say, a~ belongs to Y and Y has non-empty interior. 

Assume next that Y is discrete and let I be its infimum (including possibly the 
case I = —00). If l + belongs to Y, then ]l,z[ C Y for some z > I, contradicting 
discreteness. So l + does not belong to Y, which forces I £ Y. In particular, I is 
finite, proving the first part of (3.9.v), and in particular, that Y is bounded. To 
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show that Y is closed, suppose it is not. Let x ^ Y be a point in its closure. Since 
Y U {x} is definable but not discrete, it must have interior by (3.9.iv), so that some 
open interval / is contained in Y U {x}. But then I PI Y = I \ {x} is not discrete, 
contradiction. To see (3.9.vi), it suffices by (3.9.v) to show that dY is discrete. Let 
b € dY. We have to show that b is an isolated point of dY, and this will clearly 
hold if b is an isolated point of either Y or M \ Y . In the remaining case, exactly 
one from among b~ and b + belongs to Y, say, b~ . Hence, there exist x < b < y so 
that ]x, b[ C Y and ]b, y[ C\Y = 0. Since any point in ]x, b[ is interior to Y and any 
point in ]b,y[ exterior to Y, we get dY n ]x,y[ = {b}, as we needed to prove. □ 

3.10. Remark. Although any discrete, definable subset Y of an o-minimalistic struc- 
ture has a maximum, non-definable subsets of Y need not have a maximum. For 
instance, the set DnR = N from Example 3.4 has no maximum, whence cannot be 
definable. Nonetheless, we can define in general a successor function ay on Y by 
letting cry(fe) be the minimum of (the definable subset) Y>t, for any non-maximal 
b in Y. 

3.11. Corollary. The theory DCTC is equivalent to type completeness (TC) in 
conjunction with discrete definable completeness, that is to say, the weaker version 
of (DC) which only requires definable discrete sets to have an infimum. 

Proof. Let Y C M be a definable set in a model Ai of the weaker system from 
the assertion. Inspecting the argument in the proof of (3.9.vi), type completeness 
already implies that dY is discrete. Hence dY has an infimum b, and it is now not 
hard to show that b is also the infimum of Y . □ 

Recall the definition of d-minimality from [8] : any definable subset Y C M is the 
union of an open subset and finitely many discrete subsets (where the later finitcness 
is uniform in the parameters). Hence (3.9.iv) and Corollary 3.3 immediate yield: 

3.12. Corollary. Any o-minimalistic structure is d-minimal. □ 

The reals with a unary predicate defining the integer powers of 2 is d-minimal, 
but cannot be o-minimalistic, since the latter set is discrete but not closed. The 
following result fails in general in d-minimal structures, but holds immediately in 
o-minimalistic structures since the union of finitely many closed discrete subsets is 
again discrete. 

3.13. Corollary. In an o-minimalistic structure M., any finite union of definable 
discrete subsets of M is discrete. □ 

Using (3.9.vi), (3.9.ii) and Remark 3.10, we get immediately the following struc- 
ture theorem for one- variable definable subsets: 

3.14. Theorem. In an o-minimalistic structure, every definable subset is the dis- 
joint union of a closed, bounded, discrete set and (possibly infinitely many) disjoint 
open intervals. 

Conversely, if every definable subset Y C M of an L-structure M is a disjoint 
union of open intervals and a sinqle closed, bounded, discrete set, then M. is a 
model of DCTC. 

Proof. We only need to show the second assertion. Let us show that M is definably 
connected. Indeed, if U\ and Ui are disjoint definable open sets covering M, then 
this would yield a covering of M by disjoint open intervals. However, considering 
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what the endpoints would be, this can only be the trivial covering, showing that 
one of the Ui must be empty. By [7, Corollary 1.5], definable connectedness implies 
definable completeness. To prove type completeness, let Y C M be definable and 
b £ dY (boundary points are the only points in which it can fail). There is nothing 
to prove if b is an isolated point of Y or of M \ Y, so assume it is not. Decompose 
Y = U U D into definable subsets with U a disjoint union of open intervals and 
D closed, bounded, and discrete. Let ]p,q[ and ]u,v[ be the open interval in U 
immediately to the left and to the right of b respectively. Since b is not isolated 
but in the boundary, it must be equal to exactly one of q or u, that is to say, either 
q = b<uorq<u = b. Say the latter holds, so that b + belongs to Y. Since DU{b} 
is discrete, we can find an open interval / containing b such that lP\(DU{b}) = {b}. 
Shrinking I if necessary, we can make it disjoint from ]p, q[ , and hence /<(, PI Y = 0, 
showing that b~ belongs to M\Y. We need to verify this also at b = ±oo, where 
the same argument works in view of the boundedness of D. □ 

We conclude this section with an entirely topological characterization of o- 
minimahty and o-minimalism, that is to say, without reference to the order relation. 

3.15. Theorem. Let M be a (densely ordered) L-structure, and let Y C M range 
in the following over all non-empty definable subsets. 

(3.15.i) A4 is o-minimal if and only if all dY are non-empty and finite. 
(3.15.ii) A4 is o-minimalistic if and only if all dY are non-empty, discrete, 
and contained in some definable subset which is definably connected 
but whose complement is not. 

Proof. The direct implication in (3.15.ii) is clear since dY is discrete and bounded 
by (3.9.v), whence contained in some closed interval U := [a,b] , which is clearly 
definably connected whereas its complement is not. For the converse, to prove 
(DC), we may assume Y is bounded from below, and then replace Y with its upward 
closure, that is to say, all x such that x > y for some y £ Y. By assumption, dY 
contains at least one element, which necessarily must be the infimum of Y. To 
prove (TC) at a point a £ M, we may replace Y by Y< a , and assume Y >a is empty. 
Let b be the supremum of Y. If b < a, then a~ must belong to M \ Y and we 
are done. So assume a = b, whence a £ dY. By discreteness, there exists an open 
interval / around a such that lOdY = {a}. Let u £ I <a and assume u ^ Y . Hence 
the infimum v of Y >u must belong to dY, and hence by the choice of I be equal to 
a. On the other hand, since a is the supremum of Y , there must be u < x < a such 
that x £ Y, contradicting the previous observation. Hence ]u, a[ C Y, as we needed 
to show. We also have to verify (TC) at ±oo, and this will follow once we show that 
dY is bounded. Choose U containing dY such that U is definably connected and 
M\U is not definably connected. It suffices to show that U is bounded. However, 
under definable completeness (DC), any definably connected subset is an interval 
(see the proof of (3. 9. hi) above), and so if the complement of U is not an interval, 
then U must be a bounded interval. 

The direct implication in (3.15.i) is also immediate, and for the converse, we know 
already from what we just proved that M. is o-minimalistic. By Theorem 3.14, we 
can write Y as a disjoint union of open intervals and a discrete set D. If two 
intervals in this decomposition would have a common endpoint which also belongs 
to D, then we replace these three objects by their union, which is then again an 
open interval. After doing this for all possible endpoints, dY now contains all the 
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cndpoints of the remaining intervals as well as points in D, and therefore both are 
finite collections, showing that Y is a finite union of open intervals and points. □ 

3.16. Remark. We could apply the criterion given by (3.15.i) in other situations 
where there is an underlying definable topology (or, at least, with a basis of definable 
opens). For instance, a field viewed with its Zariski topology satisfies the criterion 
of (3.15.i) if and only if it is minimal. Since any field is compact with respect to its 
Zariski topology, discrete sets are finite, and hence a field satisfying the condition in 
(3.15.ii) is likewise minimal. One might be tempted to deduce from this Podewski's 
conjecture: an elementary extension of a minimal field is again minimal. But this 
is erroneous, because, unlike the ordered case, neither being discrete nor being 
definably connected is a first-order condition. This stems from the fact that the 
collection of basic Zariski open subsets does not belong to a single definable family, 
unlike the ordered case, so that one cannot quantify over basic open sets. 

3.17. Corollary. An o-minimalistic structure with o-minimal open core is itself 
o-minimal. 

Proof. Recall that the open core (see, for instance, [3, 9]) of an ordered structure 
M. is the reduct in which the definable sets are the definable open subsets of M.. 
Suppose that M. is o-minimalistic and its open core is o-minimal. Let Y C M be 
a definable subset. By (3.15.ii), its boundary BY is non-empty and discrete. Since 
dY is closed, it is definable in the open core, and therefore finite by o-minimality. 
The result now follows from (3.15.i). □ 

This also follows from the description of the one-variable definable subsets in a 
structure with o-minimal core as the disjoint union of a finite set and of finitely 
many dense and co-dense subsets of intervals. 

4. Definable maps 

Next we study definable maps, where we call a map f:YC M n —> M k definable 
if its graph T(/) C M n+k is a definable subset. Note that since its domain Y C M n 
is the projection of its graph, it too is definable. Similarly, the set r*(/) consisting of 
all (f(x), x) € M k+n is definable and is called the reverse graph of /. If k ; = n = 1, 
we speak of one-variable maps. 

4.1. Lemma. Let f:Y—>M be a definable map in an o-minimalistic structure 
M. 

(4.1.i) If Y is discrete, then so is its image f(Y). 
(4.1.ii) If f(Y) and each fiber of f is discrete, then so is Y. 

Proof. Suppose (4.1.i) does not hold, so that FCMis discrete but not f(Y). Let 
H be the (non-empty, definable, discrete) subset of all x € Y such that f(Y> x ) is 
non-discrete, and let h be its maximum. Since h cannot be the maximal element of 
Y C M n lest f{Y>h) be a singleton, we can find its successor a(h) € Y by (5.1.iii). 
But f(Y> h ) = {f(h)} U f{Y> a{h) ), so that neither f{Y> a{h) ) can be discrete by 
Corollary 3.13, contradicting maximality. 

Assume next that (4. l.ii) is false, so that Y is non-discrete, but Z := f(Y) and all 
J -1 (it) are discrete. This time, let H be the subset of all x 6 Z such that f~ 1 (Z> x ) 
is non-discrete, and let h be its maximum. Again h must be non-maximal in Z , 
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and so admits an immediate successor cr(h) £ Z. Since both subsets on the right 
hand side of 

r i (z> h ) = r i (h)ur i (z> a{h) ) 

are discrete, the first by assumption and the second by maximality, so must their 
union be by Corollary 3.13, contradiction. □ 

We will say that a one- variable function f:Y—>M has a jump discontinuity 
at a point c if the left and right limit of / at c exist, but are different. 

4.2. Theorem (Monotonicity). The set of discontinuities of a one-variable definable 
map f : Y — > M in an o-minimalistic structure M. is discrete, closed, and bounded, 
and consists entirely of jump discontinuities. Moreover, there is a definable discrete, 
closed, bounded subset D C Y so that in between any two consecutive points of 
D U {±oo}, the map is monotone, that is to say, either strictly increasing, strictly 
decreasing, or constant. 

Proof. We start with proving that all discontinuities are jump discontinuities, or 
equivalently, that / has a left limit in each point a £ Y. For each y < a, let w(y) 
be the supremum of /( [j/, a[) and let b be the infimum of w(Y <a ). I claim that b 
is the left limit of / at a. To this end, choose p < b < q, and we need to show that 
there is some x < a with p < f(x) < q. If b + does not belong w(Y <a ), and therefore 
belongs to its complement, then b is an isolated point of w(Y <a ), implying that / 
takes constant value b on some interval ]y, a[, so that b is indeed the left limit at 
a. In the remaining case, we can find u > b such that ]b,u] C w(Y <a ). We may 
choose u < q. In particular, u = w(y) for some y < a. Since b is strictly less than 
the supremum u = w(y), we can find x £ [y, a[ such that b < f(x) < u, whence 
p < f{x) < q, as required. 

Let C C Y be the definable subset given as the union of the interior of all fibers, 
that is to say, x £ C if and only if x is an interior point of Being an open 

set, C is a disjoint union of open intervals, and / is constant, whence continuous 
on each of these open intervals. Every fiber of the restriction of / to Y \ C must 
have empty interior, whence is discrete by (3.9.iv). So upon replacing / by this 
restriction, we may reduce to the case that / has discrete fibers. There is nothing 
to show if Y is discrete, and so without loss of generality, we may assume Y is an 
open interval. For fixed a £ Y, let L a (respectively, H a ) be the set of all x £ Y 
such that f(x) < f(a) (respectively, f(a) < f(x)). Since Y is the disjoint union of 
L a , H a , and f~ 1 {f(a)) with the latter being discrete, a~ must belong to one of the 
first two sets by Corollary 3.13, and depending on which is the case, we will denote 
this symbolically by writing respectively /(a - ) < /(a) or f(a~) > /(a) (with a 
similar convention for a + ). Let L_ (respectively, H_, L +1 and H + ) be the set of 
all a £ Y such that f{a~) < f(a) (respectively, /(a - ) > /(a), < fi a ), an d 

f(a + ) > /(a)), so that Y is the disjoint union of these four definable subsets. Let 
D be the union of the topological boundaries of these four sets, a discrete set by 
Corollary 3.13. If b < c are consecutive elements in D, then }b,c[ must belong to 
exactly one of these four sets by (3.9.ii), say, to L_. It is now easy to see that in 
that case / is strictly increasing on }b,c[. This then settles the last assertion. 

Let S be the (definable) subset of all discontinuities of /. To prove that S 
is discrete, we need to show by (3.9.iv) that it has empty interior, and this will 
follow if we can show that any open interval / C Y contains a point at which / is 
continuous. By what we just proved, by shrinking / if necessary, we may assume / is 
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monotone on /, say, strictly increasing. Note that / is then in particular injective. 
By Lemma 4.1, the image /(/) contains an open interval J. Since / is strictly 
increasing, f~ l {J) is also an open interval, and / restricts to a bijection between 
J" 1 (J) and J. We leave it to the reader to verify that any strictly increasing 
bijection between intervals is continuous. □ 

4.3. Remark. Given a definable map / and a point a, we denote its left and right 
limit simply by / _ (a) or f + (a) respectively, even if these values are infinite (to 
be distinguished from the symbol f{a~) which occurred above in formulae of the 
form f(a~) < /(a))- Note that we even have this property at ±oo, so that we can 
define / + (— oo) and / _ (oo), which we then simply abbreviate as /(— oo) and /(oo) 
respectively. 

4.4. Corollary. In an o-minimalistic structure M, a definable map f:I—>M 
with domain an open interval I is continuous if and only if its graph is definably 
connected. 

Proof. Let C be the graph of /. If / is not continuous, then it has a jump dis- 
continuity at some point a £ I by Theorem 4.2. Without loss of generality, we 
may assume f~(a) < f + (a). Let c be some element between these two limits and 
different from f(a). By definition of one-sided limit, there exist p < a < q such 
that f{x) < c whenever p < x < a, and f(x) > c whenever a < x < q. Consider 
the two open subsets 

U- := (I <a x M) U (I <q x M <c ) 

U+:= (I >a x M) U (I >p x M> c ). 

It is not hard to check that C is contained in their union but disjoint from their 
intersection, showing that it is not definably connected. 

Conversely, assume / is continuous but C is not definably connected, so that 
there exist definable open subsets U and V whose union contains C but whose 
intersection is disjoint from C. Since the projections ir(C n U) and 7r(C n U') onto 
the first coordinate arc definable subsets partitioning I, they must have a common 
boundary point b £ I by Proposition 3.9. Since (6, /(£>)) belongs to cither U or U', 
say, to U, there exists a box J x J' C U containing (6, f(b)). By continuity, we may 
assume /(J) C J'. This implies that (x, f(x)) £ U, for all x £ J, and hence that 
J C 7r(C n U), contradicting that b is a boundary point of the latter. □ 

4.5. Remark. Without proof, we claim that the above results extend to arbitrary 
dimensions: given a definable map /: X C M n —¥ M , the set of discontinuities 
of / is nowhere dense in X. For instance (with terminology to be defined below), 
if X C M 2 has dimension two, for each a, b £ M, let D a and Et be some discrete 
sets, as given by Theorem 4.2, such that between any two consecutive points the 
respective maps y i— > /(a, y) and x i— > /(cc, 6) are continuous and monotone. Let D 
and -E be the respective union of all {a} x D a and all Ei, x {6}. By Corollary 8.2 
and Proposition 6.1 below, both D and E are one-dimensional, closed subsets, and 
hence X' := X \ (D U -E) is open and dense in X. It is now not hard to show that 
/ is continuous on X 1 (see [13, Chapt. 3, Lemma 2.16]). 

5. Discrete sets 

We start our analysis of multi- variable definable subsets, with a special emphasis 
on definable subsets of the plane M 2 (and address the general case through some 
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sporadic remarks). Since projections play an important role, we introduce some 
notation. Fix n and let 7 C {1, . . . , n} of size |7| := e. We let 717 : M n — > M e be 
the projection (01, . . . , a n ) 1— » (a^ , . . . , aj e ), where 7 = {ii < 12 < • • • < i e }- When 
7 is a singleton {i}, we just write 7Tj for the projection onto the i-th coordinate. 
Given a tuple a = (a±, . . . , a e ) £ M e , the fiber of X above a is the set 

X z [a] :=7rj. (^(ajnl), 

where 7 C is the complement of 7. In other words, Xi[a] is the set of all b £ M n ~ e 
such that c £ X, where c is obtained from b by inserting a ik at the fc-th spot. 
In case 7 is of the form {1, . . . , e}, for some e, we omit 7 from the notation, since 
the length of the tuple a then determines the projection, and we refer to it as a 
principal projection, with a similarly nomenclature for fibers. Thus, for example, 
the principal fiber X[a] is the set X\[a\ of all n — 1-tuplcs b such that (a, b) £ X. 
Recall that by (3.9.v) any definable discrete subset of M is closed and bounded. 
The same is true in higher dimensions, for which we first prove: 

5.1. Theorem. A definable subset X C M n in an o-minimalistic structure M is 
X is discrete if and only if all projections 7Ti(X), . . . , 7r„(W) are discrete. 

Proof. Suppose all projections are discrete and let (01, . . . , a n ) £ X. Hence we can 
find open intervals Ik, for k = 1, . . . , n, such that Ik H irk(X) = {a^}. The open 
box 7i x • ■ ■ x 7„ then intersects X only in the point (a±, . . . , a n ), proving that X 
is discrete. To prove the converse, we will induct on n, proving simultaneously the 
following three properties for X C M n discrete: 

(5.1.i) ni(X), . . . ,7r„(X) are discrete; 

(5.1 .ii) X with the induced lexicographical ordering has a minimal element; 
(5. l.iii) for this ordering, there exists a definable map ax of X, sending every 
non-maximal element in X to its immediate successor. 

All three properties have been established by Proposition 3.9 when n = 1, so assume 
they hold for n — 1. Assume towards a contradiction that tti(X) is not discrete. 
For each a £ tti(X), the fiber X[a] (that is to say, the set of all b £ A7"" 1 such 
that (a, b) £ X), is discrete since a x X[a) C X. By the induction hypothesis for 
(5.1.ii), in its lexicographical order, X[a] has a minimum, denoted /(a), yielding a 
definable map /: tti(X) — s- M"" 1 whose graph lies in X. By Theorem 4.2, each 
composition 7r.;o/: 7Ti(X) — > M, for i = 1, . . ., n — 1, is continuous outside a discrete 
set. The union of these discrete sets is again discrete by Corollary 3.13, and hence, 
since tti(X) is assumed non-discrete, there is a common point a at which all fi 
are continuous, whence also /. By the discreteness of X, we can find an open 
interval 7 and an open box U C A7™~ 1 containing respectively a and f(a) such 
that (7 x U) PI X = {(a, f(a))}. By continuity, we can find an open interval J C 7 
containing a such that f(J) C U. However, this means that for any u £ J different 
from a, we have f(u) £ U, whence (u, f{u)) £ (7 x U) PI X = {(a, /(a))}, forcing 
u = a, contradiction. 

To prove (5.1.ii), we now have established that iri(X) is discrete, whence has a 
minimum I. The minimum of X in the lexicographical ordering is then easily seen 
to be (I, min(A[Z])). To define ax, let a = (a, b) £ X. For a 7^ max(X), either 
b is not the maximum of X[a] and we set a(a) := (a, b') where b' := o"xr a ](b); 
or otherwise, a is not the maximum of m(X) and we set a(a) := (a', min(A[a'])), 
where a' :— a 7I1 ( X ) (a) ■ Note that the existence of a' and b' follow from the induction 
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hypothesis on (5.1.iii). We leave it to the reader to verify that ax has the required 
properties. □ 

5.2. Corollary. Any definable, discrete subset in an o-minimalistic structure is 
closed and bounded. 

Proof. Let X C M™ be a definable, discrete subset in an o-minimalistic structure 
Ai. By Theorem 5.1, all ~Ki(X) are discrete, whence bounded and closed by (3.9.v). 
It is now easy to deduce from this that so is then X. □ 

5.3. Corollary. In an o-minimalistic structure, the image under a definable map 
of a definable discrete set is again discrete. 

Proof. If Ai is o-minimalistic, and / : X C M n — > M is definable with X discrete, 
then the graph of / is also discrete (as a subset of M n+1 ). Since f(X) is the 
projection of this graph, it is discrete by Theorem 5.1. □ 

5.4. Corollary. A definable subset X C M n in an o-minimalistic structure Ai is 
discrete if and only if for some (equivalently, for all) I C {1, . . . , n}, the projection 
iri(X) as well as each fiber Xj[a\ is discrete. 

Proof. The converse implication is easy, and for the direct, suppose X is discrete. 
We may assume, after renumbering, that / = {1, . . . , e}. Since each fiber Xj[a\ is 
homeomorphic to the subset a x Xj[a] C 1, for a e M e , and since the latter is 
discrete, so is the former. On the other hand, each TTi(X), for i < e, is discrete by 
Theorem 5.1, and since these are just the projections of ni(X), the latter is also 
discrete, by the same theorem. □ 

Suppose Ai is an o-minimalistic expansion of an (Abelian, divisible) ordered 
group (we will discuss this situation in more detail in §11). We define the absolute 
value |a| as the maximum of a and —a, for any a € M. We call a map /: X — > X, 
for X C M , contractive, if 

(1) \f(x)-f{y)\<\x-y\, 

for all x =/= y e X. We say that / is weakly contractive, if instead we have only a 
weak inequality in (1). Recall that a fixed point of / is a point x G X such that 
f(x) — x. If / is contractive, it can have at most one fixed point. 

5.5. Theorem (Fixed Point Theorem). Let f : D — > D be a definable map on a 
discrete, definable subset D C M in an o-minimalistic expansion At of an ordered 
group. If f is contractive, it has a unique fixed point. If f is weakly contractive, 
then f 2 has a fixed point. 

Proof. We treat both cases simultaneously. Assume / does not have a fixed point. 
In particular, f(l) > I, where I is the minimum of D. Hence the set of x € D such 
that x < f(x) is non-empty, whence has a maximal element u. Clearly, u < h, 
where h is the maximum of D, and hence u has an immediate successor v := o~d( u ) 
by (5.1.iii). By maximality, we must have f(v) < v. Hence v < f(u) and u < f(v), 
and therefore v — u < \f{u) — f(v)\, leading to a contradiction in the contractive 
case with (1), showing that / must have a fixed point, necessarily unique. In the 
weak contractive case, we must have an equality in the latter inequality, whence 
also in the former two, that is to say, f(u) = v and f{v) = u. Hence, u and v are 
fixed points of f 2 . □ 
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6. Sets with non-empty interior 

Shortly, we will introduce the notion of dimension, and whereas the discrete sets 
are those with minimal dimension (=zero), the sets with non-empty interior will be 
those of maximal dimension. Note that the non-empty definable subsets of M are 
exactly of one of these two types by (3.9.iv). 

6.1. Proposition. In an o-minimalistic structure A4, a definable subset X C M™ 
has non-empty interior if and only if the set of points a G M such that the fiber 
X[a] has non-empty interior is non-discrete. 

Proof. If X has non-empty interior, it contains an open box, and the assertion 
is clear. For the converse, note that, since we can pick definably the first open 
interval inside a definable non-discrete subset of M by the properties proven in 
Proposition 3.9, we may reduce to the case that ir(X) is an open interval and each 
fiber X[a] for a £ ft(X) is an open box, where ir: M" — > M is the projection onto 
the first coordinate. The proof for n > 2 is practically identical to that for n = 2, 
and so, for simplicity, we assume n = 2. Let 1(a) and h(a) be respectively the 
infimum and supremum of X a , so that I, h: tt(X) —¥ arc definable maps. The 
subset of ir(X) where either function takes an infinite value is definable, whence 
it or its complement contains an open interval, so that we can either assume that 
I is either finite everywhere or equal to — oo everywhere, and a similar dichotomy 
for h. The infinite cases can be treated by a similar argument, so we will only deal 
with the case that they are both finite (this is a practice we will follow often in 
our proofs). By Theorem 4.2, there is a point a <E n(X) at which both I and h 
are continuous. Fix some c < 1(a) < p < q < h(a) < d, so that by continuity, we 
can find u < a < v so that l(]u,v[) C ]c,p[ and h(]u,v[) C ]q, d[. I claim that 
]u,v[ x ]p, q[ is entirely contained in X. Indeed, if u < x < v and p < y < q, 
then from c < l(x) < p < y < q < h(x) < d, we get y <G X[x], that is to say, 
(x,y)£X. □ 

By a simple inductive argument, we get the following analogue of Corollary 5.4: 

6.2. Corollary. A definable subset X C M n in an o-minimalistic structure M has 
non-empty interior if and only if for some (equivalently, for all) I C {1, . . . , n}, the 
set of points a for which Xi[a] has non-empty interior, has non-empty interior. □ 

6.3. Corollary. In an o-minimalistic structure Ai, a finite union of definable sub- 
sets of M n has non-empty interior if and only if one of the subsets has non-empty 
interior. 

Proof. One direction is immediate, and to prove the other we may by induction 
reduce to the case of two definable subsets X\,X2 Q M n whose union X := X\ U 
X<i has non-empty interior. We induct on n, where the case n = 1 follows from 
Corollary 3.13 and (3.9.iv). Let W C M be the subset of all points a £ M for which 
the fiber X[a] C M™ _1 has non-empty interior. By Proposition 6.1, the interior of 
W is non-empty. Since X[a] = (Xi)[a\ U (X 2 )[a\, our induction hypothesis implies 
that for a € W, at least one of (Xi) [a] has non-empty interior, in which case we put 
a in Wi- In particular, W = W\ U Wi so that at least one of the W% has non-empty 
interior, say, W\. By Proposition 6.1, this then implies that X\ has non-empty 
interior. □ 
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7. Planar cells and arcs 

For the remainder of our analysis of multi- variable definable sets, apart from 
separate remarks, we restrict to subsets of the plane, that is to say, of M 2 . Given 
an ordered structure M. (soon to be assumed also o-minimalistic) , let us define a 
2-cell in M 2 as a definable subset C of the following form: suppose / is an open 
interval, called the domain of the cell, and /, g : I — > M are definable, continuous 
maps such that / < g (meaning that f(x) < g(x) for all x E I). Let C be the subset 
of all (x,y) G M 2 with a; G / and f(x)oiy<>2g{x), where is either no condition or 
a strict inequality (when we only have at most one inequality, we get an example of 
an unbounded cell; the remaining ones are call bounded, and in arguments we often 
only treat the latter case and leave the former with almost identical arguments to 
the reader). Any 2-cell is open. By a 1-cell C C M 2 , we mean either the graph of a 
continuous definable map / with domain an open interval /, or a Cartesian product 
x x I. We call the former horizontal and the latter vertical. Finally, by a 0-cell, we 
mean a point. We may combine all these definitions into a single definition: a cell 
C is determined by elements a < b and definable, continuous maps / < g: M — > M , 
as the set of all pairs (x, y) such that a Oi x 02 b and f(x) 03 y 04 g(x), where each 
<>i is either no condition, equality or strict inequality. Moreover, if C is non-empty, 
then it is a d-cell, where d is equal to two minus the number of equality signs among 
the <>i. We sometimes use some suggestive notation like C(I; f < g) to denote, for 
instance, the cell given by x G / and f(x) < y < g(x). If C is a cell with domain I 
and J C / is an open interval, then we call C n ( J x M) the restriction of C to J. 
Any restriction of a cell is again a cell, and so is any principal projection. 

7.1. Remark. For higher arity, we likewise define cells inductively: we say that 
C C M n is a d-cell if either C is the graph of a definable, continuous function with 
domain some d-cell in M n_1 , or otherwise, is the region strictly between two such 
graphs with common domain some (d — l)-cell in M n_1 . As we shall see below in 
Remark 8.3, the d in d-ce\\ refers to the dimension of the cell. 

7.2. Arcs. Assume again that we work in an o-minimalistic structure M.. Given a 
definable subset X C M n , a point P = (a, b) G M 2 , and a definable map h: Y M 
such that a G Y and h~(a) = b, we will say that P^ belongs to X, if there exists 
an open interval ]u, a[ C / so that the graph of the restriction of h lies inside X. 
By Theorem 4.2, we may shrink ]u, a[ so that h is continuous on that interval, and 
so we could as well view this as a property of the horizontal 1-cell C defined by 
h. Note that P lies in the closure of C. Moreover, we only need a to lie in the 
closure of Y to make this work. So, given a 1-cell C such that P lies in its closure, 
we say that Pq belongs to X if P^ does, where h is the definable, continuous map 
determining C, in case C is a horizontal cell, or if b~ belongs to X[a] in case C 
is a vertical cell. Of course, we can make a similar definition for P^ or Pq . The 
following result essentially shows that viewed as a type, Pq is complete: 

7.3. Lemma. Given a definable subset X C M 2 in an o-minimalistic structure M., 
a 1-cell C C M , and a point P in the closure of C , either Pq belongs to X or it 
belongs to its complement. 

Proof. Let P = (a, b) be in the closure of C. If C is a vertical cell, then Pq belongs 
to X if and only if b~ belongs to X[a], and so we are done in this case by (TC). 
In the horizontal case, there exists a definable, continuous map h: ]u,a[ — > AI 
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whose graph is contained in C. By (TC), either a~ belongs to ir(X n C) or to its 
complement. In the former case, after increasing u if necessary, we have ]u, a[ C 
tt(X n C), whence (x,h(x)) G X for every x G ]ti, a[. In the latter case, ]«, a[ is 
disjoint from ir(X n C), and hence (x, ^ X for every a; G ]u, a[. □ 

Using this, it is not hard to show that the following is an equivalence relation 
(and in particular symmetric): given a point P G M 2 and 1-cells V, W C M 2 such 
that P lies in each of their closures, we say that V =p- W, if Py belongs to W . 
By a left arc at P, we mean an (=p- )-equivalcnce class of 1-cclls whose closure 
contains P; and a similar definition for V =p+ W and right arc. It is now easy to 
see that Py belongs to some definable subset X C M 2 if and only if P^, belongs 
to it, for any W =p- V, so that wc may make sense of the expression P a belongs 
to X, for any left (or right) arc a at P. There are two unique equivalence classes 
containing a vertical cell, called respectively the lower and upper vertical arc; the 
remaining ones are called horizontal. Given two left horizontal arcs a and (3 at P, 
we can find a common domain I = ]u,a[ and definable continuous functions / and 
g on I, such that a and f3 are the respective equivalence classes of the graphs of / 
and g. Let i_, I— and 7 + be the subsets of all x G I such that f(x) is less than, 
equal to, or bigger than g(x) respectively. If a ^ j3, then a cannot be in the closure 
of I—, so that upon shrinking even further, we may assume I— is empty. Hence 
a~ belongs either to i_ or I + and we express this by saying that a <p- /3 and 
a >p- j3 respectively. This yields a well-defined total order relation <p- on the 
left horizontal arcs at a point P. To include the vertical arcs, we declare the lower 
one to be smaller than any horizontal left arc and the upper one to be bigger than 
any. 

7.4. Proposition. Let X C M 2 be a definable subset, and P G M 2 a point in an 
o-minimalistic structure Ai. The set of all left arcs a at P such that P a belongs to 
X has an infimum f3 (with respect to the order <p-). If (3 is not vertical, then Pp 
belongs to dX. 

Proof. Since a point is cither interior, exterior or a boundary point, wc may upon 
replacing X by its complement, reduce to the case that P = (a, b) is either interior 
or a boundary point. In the former case, the lower vertical arc is clearly minimal, 
so assume P G dX. In what follows, a always denotes a left arc at P. Consider the 
set Lq of all x < a such that fl J is empty for some open interval J containing 
b. If a~ belongs to Lq, then no P a belongs to X so that the upper vertical arc is 
the minimum. So we may assume that the n J are non-empty for x close to 
a from the left. If b~ belongs to X[a], then the lower vertical arc is the infimum, 
so assume b~ belongs to M \ X[a]. Hence we may shrink J so that J n (X[a])<(, 
is empty. For each x < a, let f(x) be the infimum of X[x\ fl J. On a sufficiently 
small open interval ]u, a[, the function / is continuous, whence defines a 1-ccll V. 
Since Jn (X[a])<t = 0, the left limit / _ (a) must be equal to b, showing that (a, b) 
lies in the closure of V, and hence the equivalence class of V at P~ is a left arc j3. 
It is now easy to show that (3 is the required infimum, and that it is contained in 
the boundary dX. □ 

7.5. Corollary. In an o-minimalistic structure Ai, if C C M 2 is a definable subset 
without interior, then so is its closure, that is to say, C is nowhere dense. 
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Proof. Suppose P = (a, b) is an interior point of the closure C, so that there exists 
an open box U C C containing P. By Proposition 6.1, the fibers C[x] for x close 
to a must be discrete. By Proposition 7.4, the infimum a of all left arcs at P 
belonging to C \ 0[x] exists, and by discreteness of the surrounding fibers, it must 
be a minimum, whence also belong to C . Similarly, the infimum /3 of all left arcs 
at P belonging to C and strictly bigger than a is also a minimum. Choose an open 
interval ]u, a[ such that a and (3 are represented by the respective continuous, 
definable maps /, g: ]u, a[ — > M. Enlarging u if needed, we may assume / < <?, so 
that the 2-cell S := C(]u,a[; f < g) is disjoint from C. Since S is open and P lies 
in its closure, S n U is non-empty. Since (S n U) n C = 0, no point of S (1 U can lie 
in the closure of C, contradiction. □ 

7.6. The Hardy structure of an o-minimalistic structure. We now extend 
this to infinity in the obvious way: given two horizontal cells V and W with domain 
an interval unbounded to the right, we say that V =oo W if their restrictions to 
some interval }u, co[ are equal. Let H(Ai) be the set of all equivalence classes of 
cells defined on an open interval unbounded to the right. Note that any definable 
map /: Y — > M whose domain is unbounded to the right yields an equivalence 
class in H(Ai), denoted [/], since / is continuous by Theorem 4.2 on some open 
interval ]u, oo[ C Y. Given a definable subset X C M 2 , we can say, as before, that 
oo Q belongs to X, if oo~ belongs to the set of all x € Y such that (x,f(x)) € X, 
for some / with arc a. However, in this case we can do more and make H(A4) into 
an L-structure: if c is a constant symbol, then we interpret it in H(A^) as the class 
of the constant function with value c := c M ; if F_ is an n-ary function symbol, and 
ai, . . . ,a n £ H(A^), then F(ai, . . . , a n ) is the class given by the definable map 
F_(gi, ■ ■ ■ ,g n ), where the gi are definable functions with domain / := ]u, oof such 
that [gi] = ati \ if R is an n-ary predicate symbol, then R(ax, . . . , a n ) holds in H(A^) 
if and only if oo~ belongs to the set of all x £ I such that R(gi(x), . . . ,g n (x)) holds 
in M. 

7.7. Definition. We call this L-structurc on H(A4) the Hardy structure of Ai. In 
particular, by the same argument as above, < interprets a total order on H(A4), 
making it into a densely ordered structure without endpoints (note that the notion 
of vertical arc makes no sense in this context). 

By induction on the complexity of formulae, we easily can show: 

7.8. Lemma. Given an o-minimalistic structure Ai, let ip(xi, . . . ,x n ) be a formula 
with parameters from M and let X C M n be the set defined by it. For given arcs 
ai,...,a n G H(A4), we have H(A4) |= ip(a.\, ■ ■ ■ , a n ) if and only if there is a 
u £ M such that (gi(x), . . . , g n (x)) £ X, for all x > u, where each gi is some 
continuous function defined on ]u, oo[ representing the arc ai. □ 

Since a continuous function with values in a discrete set must be constant, 
Lemma 7.8 yields: 

7.9. Corollary. Given an o-minimalistic structure Ai, if a discrete subset D C 
(H(A4)) n is definable with parameters in Ai, then D C M n . □ 

7.10. Theorem. Given an o-minimalistic structure Ai, there is a canonical ele- 
mentary embedding Ai — > H(Ai). In particular, H(Ai) is also o-minimalistic. 
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Proof. The map M — > H(A4) sending an element a <G M to the class of the cor- 
responding constant function x i— > a, is easily seen to be an elementary embed- 
ding. □ 

These two results together show that if M. is o-minimalistic but not o-minimal, 
then (A4,H(A4)) is a Vaughtian pair (see, for instance, [10, Proposition 9.3]). In 
particular, o-minimalism has Vaughtian pairs. 

7.11. Remark. Note that we only really used the properties of DCTC, so that in 
the above, we may replace o-minimalistic by this weaker condition. We can think 
of H(A4) as a sort of protoproduct, in the meaning of a "controlled" subring of an 
ultraproduct as studied in [11, Chapter 9]. Namely, endowing the set M with an 
ultrafiltcr containing all right unbounded open intervals, then H(M.) consists of 
all elements in the ultrapower M.^ given by definable maps (whereas an arbitrary 
element is given by any map). 

We also can define a standard part operator, at least on the subset H fin (.M) of 
all finite elements, that is to say, the set of all arcs a at infinity represented by some 
definable, continuous map /: ]u, oo[ — > M such that f(oo) € M (see Remark 4.3 
for the definition). Indeed, the value of /(oo) only depends on a, thus yielding a 
standard part map H fin (.M) — > M. Note, however, that as M. is not definable in 
H(M), neither is H fin (7W). 

8. Planar curves 
In this section, we fix, without further notice, an o-minimalistic structure M. 

8.1. Dimension. Let us say that a non-empty definable subset X C M 2 has di- 
mension zero if it is discrete, and dimension two, if it has non-empty interior. In the 
remaining case, we will put dim(X) = 1 and call X a (generalized) planar curve. 
We will assign to the empty set dimension — oo, in order to make the following 
formula work (with the usual conventions that — oo + n = — oo): 

8.2. Corollary. Given a definable subset X C M , let F e be the set of all a € M 

for which the fiber X[a] has dimension e, for e = 0,1. Then each F e is definable 
and the dimension of X is equal to the maximum of all e + dim(i 7 ' e ). 

Proof. Being discrete and having interior are definable properties, whence so is 
being a planar curve, showing that each F e is definable. The formula then follows 
by inspecting the various cases by means of Corollary 5.4 and Proposition 6.1. □ 

8.3. Remark. There are several ways of extending this definition to larger arity, and 
the usual one is to define the dimension of a definable subset X C M n as the largest 
d such that the image of X under some projection 7r: M n — > M d has non-empty 
interior. It follows that a d-cell has dimension d. 

8.4. Proposition. In an ultra- o-minimal structure M., a definable set has dimen- 
sion e if and only if it is an ultraproduct of e-dimensional definable sets. 

Proof. Suppose M. is the ultraproduct of o-minimal structures Mi, and let X = 
f{M) be a definable subset. By Los' Theorem, X is the ultraproduct of the defin- 
able sets Xi :— (p(Aii). The result now follows from the definability of dimension: 
we leave again the general case to the reader, but the planar case is clear from 
our definitions. Indeed, both being discrete and having non-empty interior are 
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first-order definable properties, and hence pass through the ultraproduct by Los' 
Theorem. For instance, for e = 0, we have that X is discrete if and only if almost 
all Xi are, and in the o-minimal context the latter is equivalent with being finite, 
that is to say, with having dimension zero. In other words, X is discrete if and only 
if it is ultra- finite in the terminology of §13 below. □ 

We may rephrase the previous result as a trichotomy theorem for planar subsets: 

8.5. Theorem (Planar Trichotomy). In an o-minimalistic structure Ai, a definable 
planar subset X C M 2 satisfies exactly one of the following three conditions: 

(8.5.i) X is discrete, closed, and bounded; 

(8.5.ii) X is nowhere dense, but at least one projection onto a coordinate axis 

has non-empty interior; 
(8.5.iii) X has non-empty interior. 

Proof. We only need to show that (8.5.ii) if and only if X is one-dimensional. The 
converse is clear from Corollaries 8.2 and 7.5, and for the direct implication, we 
must show that a definable subset satisfying (8.5.ii) cannot be discrete, and this 
follows from Theorem 5.1. □ 

Immediate from the definitions and Corollary 6.3, we have: 

8.6. Corollary. The dimension of a union X\ U • • • U X n C M of definable subsets 
is the maximum of the dimensions of the Xi . □ 

8.7. Nodes. Assume C is a planar curve. Let us call a point P G C a node, if for 
every open box B containing P, there is an open subbox / x J C B containing P 
and some point x G I such that C[x] n J is not a singleton. We denote the set of 
nodes of C by Node(C). We call a node an edge, if in the above condition C[x] n J 
can be made empty. By an argument similar to the one proving Corollary 4.4, one 
shows that a function on an open interval h is continuous if and only if its graph 
has no edges (since it is a graph, it cannot have any other type of nodes). Note that 
the closure of a 1-cell has at most two edges: indeed, if the cell C is given as the 
graph of a definable, continuous function h on an interval ]a, b[ , then C\C consists 
of those points among (a,h + (a)) and (b,h~(b)) that are finite (in the notation of 
Remark 4.3), and these are then the edges of C. Isolated points are edges, and 
they form a discrete, closed, and bounded subset. Another special case of an edge 
is any point lying on an open interval inside a vertical fiber C[a]. Let Vert(C) be 
the set of all such edges, called the vertical component of C. Note that Vert(C) is 
equal to the union of the interiors of all fibers, that is to say, Vert(C) = U a (C[ a D°! 
and hence in particular is definable. 

8.8. Proposition. The set of nodes of a planar curve is the union of its vertical 
component and a discrete set. 

Proof. Let C C M 2 be a planar curve. Replacing C by C \ Vert(C), we may 
assume its vertical component is empty. Assume towards a contradiction that 
N := Node(C) is not discrete. Therefore, tt(N) cannot be discrete by Corollary 5.4, 
and hence contains an open interval /. For each x G /, let h{x) be the minimal 
y G C[x] such that (x, y) G N. By Theorem 4.2, we may shrink / so that h becomes 
a continuous function on I. In particular, its graph V is a 1-ccll contained in N. 
For each x £ I, let l(x) and u(x) be the respective predecessor and successor in 
C[x] of h(x) (if h(x) is always an extremal element of C[x] then we can adjust 
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the argument accordingly, and so we just assume that l(x) < h(x) < u(x) always 
exist). Since {x, h(x)) is a node and h is continuous, for y < x sufficiently close to 
x, and J an open interval such that J n C[x) = {h(x)}, the intersection J n C[y] 
contains at least one other clement besides h(y), necessarily either l(y) or u{y). By 
(TC), either l(y) belongs to all J n C[y], for all y sufficiently close to the left of 
x, or otherwise u(y) does. In particular, for a fixed x € I, we have h(x) = l~(x) 
or h(x) = u~(x). Shrinking / if necessary, (TC) then reduces to the case that 
one of these alternatives happens for every x £ I, say, h{x) = l~(x) for all x £ I. 
Shrinking / even further, we may assume that I is continuous on /, and hence I = h 
on /, contradiction. □ 

8.9. Lemma. A point P on a planar curve C is not a node if and only if there is 
some open box B containing P such that CC\B is a horizontal 1-cell. On the other 
hand, P is an edge if and only if it does not belong to any horizontal cell inside C . 

Proof. If P = (a,b) ^ Node(C), there exist open intervals / and J containing 
respectively a and b such that C[x] (1 J is a singleton {/(x)}, for every x £ I, and 
this property is preserved for any subbox of / x J containing P. Hence / : / — > J 
is a definable map with /(a) = b. Shrinking I if necessary, we may assume by 
Theorem 4.2 that / is continuous on / with a possible exception at a. As already 
observed, / is also continuous at a lest (a, /(a)) be a node. Hence the graph of / 
is a cell equal to (/ x J) fl C. If P is not a node, then by definition, no intersection 
with an open box around P can be a cell. The second assertion is obvious. □ 

8.10. Remark. This allows us to generalize the notion to higher arity: let us say that 
a point P on a definable subset X C M n is strongly e-regular, for some e < n, if 
there exists an open box B containing P such that BOX is an e-cell. When n = 2, 
a point is strongly 2-regular if and only if it is interior, and strongly 0-regular if and 
only if it is isolated. The previous result then says that on a planar curve, a point 
is strongly I-regular if and only if it is not a node. As with cells, this definition 
of regularity has a directional bias: nodes are really critical points with respect to 
projection onto the first coordinate. To break this bias, just taking permutations of 
the variables does not give enough transformations to turn some point on a curve 
in a non-nodal position, as for instance the origin on the curve given by (t, t) if 
t < and (— t, — 2t) if t > 0. However, if we assume that there is an underlying 
ordered group (see §11 below), then we say that a point x £ X C M n is e-regular, 
if after a translation bringing x to the origin O, wc can find a rotation p such that 
p(0) is strongly e- regular in p(X), where by a rotation of M n , we mean a linear 
map p : M" — > M n given by an invertible matrix of determinant one over Q (as we 
shall see below, any o-minimalistic expansion of a group is divisible, whence admits 
a natural structure of a Q- vector space) . 

8.11. Proposition. A definable subset X C M 2 has the same dimension as that of 
its closure X , whereas the dimension of its frontier fr(A) is strictly less. 

Proof. If X is discrete, then it is closed by Corollary 5.2, and so fr(A) = 0, proving 
the assertion in this case. If X has dimension one, then so does X by Corollary 7.5. 
Let V := Vcrt(C) be the vertical component of C and let 7r(V) be its projection. 
Since ir(V) is discrete by Proposition 6.1, the boundary dV is equal to the union of 
all d(X[a\), whence is discrete by Corollary 5.4. Hence, upon removing V from X, 
we may reduce to the case that X has no vertical components. Suppose towards 
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a contradiction that ir(X) is a planar curve. By Proposition 8.8, the set of nodes 
on X and on fr(Jf) are both discrete sets, and so, there exists a P G fr(X) which 
is not a node on fr(X) nor on X. By Lemma 8.9, there exists an open box B 
containing P such that both B n fr(-X') and i? n X are cells, and therefore the 
inclusion B n fr(X) C Jjfll must be an equality. In particular, B <~) X is empty, 
contradicting that P lies in the closure of X . 

Finally, if X has dimension two, then so must X. Let Y := X° and Z := X \ Y. 
Since X = Y U Z, we have fr(X) = (F \ X) U (Z \ X), so that it suffices to show 
that neither of these two differences has interior. The first one, Y\X, is equal to 
dY whence has no interior, being the boundary of an open set. By construction, Z 
has no interior, and hence by Corollary 7.5, neither docs its closure. □ 

Recall that a constructible subset is a finite Boolean combination of open sub- 
sets, and hence every one-variable definable subset in an o-minimalistic structure 
is constructible. This is still true in higher dimensions: by an easy induction on 
the dimension, and using that the closure is obtained by adjoining the frontier, 
Proposition 8.11 yields: 

8.12. Corollary. In an o-minimalistic structure M., any definable subset is con- 
structible. □ 

8.13. Corollary. The boundary of a two-dimensional definable subset of M 2 has 
dimension at most one. 

Proof. Let X C M 2 has dimension two. Its boundary dX is the union of its frontier 
fr(X) and X \ X°. The former has dimension at most one by Proposition 8.11 and 
the latter has no interior. The result now follows from Corollary 6.3. □ 

Recall that a subset in a topological space is called codense if its complement is 
dense. 

8.14. Corollary. IfY is a codense definable subset of a non-empty definable subset 
X C M 2 , then dim(Y) < dim(X). 

Proof. If X is discrete, then it is closed by Corollary 5.2, and hence its only codense 
subset is the empty set. If X and Y both have dimension two, then Y° is disjoint 
from the closure of X\Y, contradicting that Y is codense in X. So remains the case 
that X is a curve. If Y is codense in X, then it must be contained in the frontier of 
X \ Y, and the latter has dimension strictly less than one by Proposition 8.11. □ 

8.15. Quasi-cells. To obtain a cell decomposition as in the o-minimal case, we 
must generalize the notion of 1-ccll by the following equivalent conditions: 

8.16. Lemma. Let S be a union of mutually intersecting 1-cells in M 2 . We call S 
a (horizontal) 1-quasi-ccll if it satisfies one of the following eguivalent conditions: 

(8.16.i) S has no nodes; 

(8.16.ii) S is the graph of a continuous map h: tt(S) — > M which is locally de- 
finable, meaning that its restriction to any open interval in its domain 
is definable. 

Moreover, n(S) is open and convex, and S is a 1-cell if and only ifw(S) is definable. 

Proof. The implication (8.16.ii) =>■ (8.16.i) is easy, since the graph of a continuous 
function has no nodes. To show (8.16.i) =>■ (8.16.H), suppose S has no nodes, so 
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that in particular, no vertical cell lies inside S. Fix 01, 0,2 G i'(-X') and choose 1-cells 
Ci and C2 containing ai and 02 respectively. Let Ifc := ir(Ck) and let /ife be the 
definable (continuous) function on Ik whose graph is Cfc. Let I := I\ U 1%. Since 
C\ n C2 is non-empty, so is 1\ fl I2, showing that / is an interval. Let H be the 
subset of ii n I2 on which h\ and /12 agree, that is to say, H = n(Ci n C2). For 
a G H with common value &, since (a, 6) is not a node, there exist open intervals 
U and V containing respectively a and b such that S[x] <~) V is a. singleton, for all 
x G {/. Shrinking {/ if necessary, continuity allows us to assume that hk(U) C 1/, 
so that (x, hk{x)) both lie in S*[a;] n V for x £ U, whence must be equal. This 
shows that U C P, and hence that P is open. Let a € <9P. Since P is open, 
a does not belong to P whereas either a~ or a + does. If a lies in p n I2, then 
a ^ P implies hi(a) ^ /12(a), and by continuity, this remains the case on some 
open around a, contradicting that either a~ or a + belongs to P. Hence Jifl/2. 
This means that the only boundary points of P are the endpoints of the interval 
P ni2; proving that /ii and I12 agree on this interval. Let h(x) be equal to h±(x) if 
:r G h and to /i2(x) otherwise. Since the graph of h is then equal to C\ U C2 Q S, 
whence contains no nodes, h is continuous. It is not hard to see that tt(S) is open 
and convex. The last assertion then follows since n(S) is a disjoint union of open 
intervals by Theorem 3.14, whence, being also convex, a single open interval. □ 

Although we should also entertain the notion of vertical quasi-cells (see Re- 
mark 8.18 below), they do not occur in the analysis of planar subsets. Given a 
curve C without nodes and a quasi-cell S C C, we say that S is optimal in C, if no 
quasi-cell inside C strictly contains S. 

8.17. Corollary. Any point on a planar curve C without nodes lies on a (uniquely 
determined) optimal quasi-cell in C . In particular, C is a disjoint union of quasi- 
cells. 

Proof. Fix P G C. By Lemma 8.9, there exists a cell V C C containing P. Let S 
be the union of all cells inside C containing P. Since S C C, has no nodes, it is 
a quasi-cell by Lemma 8.16. Suppose S' C C is a quasi-cell containing S and let 
P' G S'. By Lemma 8.16, there exists a cell V C S" containing both P and P'. 
By construction, we then have V C 5, whence P' G 5*, showing that S 1 = S' is 
optimal. □ 

If the curve has nodes, then to preserve uniqueness of optimal quasi-cells, we 
have to amend this definition as follows: for an arbitrary planar curve, a horizontal 
1-quasi-cell S is called optimal if S C C contains no node of C and is maximal with 
this property. 

Finally, we define the notion of a 2- quasi- cell S C M 2 given as the region between 
two continuous, locally definable maps defined on an open, convex subset of M 
(again called the domain of the quasi-cell) , or an unbounded variant as in the case 
of 2-cells. More precisely, let V C M be an open convex subset, /, g: V — > M 
continuous and locally definable with / < g, then S consist of all (x,y) such that 
x G V and f(x)oyo'g{x), with 0,0' strict inequality or no condition. By definition 
of local definability, the restriction of a quasi-cell S to an open interval I C V, that 
is to say, S PI (I x M) is a cell, and hence every 2-quasi-cell is the union of 2-cells 
and therefore open. Moreover, we can arrange for all these cells in this union to 
contain a given fixed point of the quasi-cell. 
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8.18. Remark. The definition of an arbitrary <i-quasi-cell is entirely similar: sim- 
ply replace in the recursive definition from Remark 7.1 'cell' by 'quasi-cell' and 
'definable, continuous map' by 'locally definable, continuous' map everywhere. 

8.19. Locally definable subsets. Quasi-cells are particular instances of locally 
definable subsets, which we now briefly study. In an arbitrary ordered structure M., 
we call a subset X C M™ locally definable if for each point P £ , there exists an 
open box B containing P such that B n X is definable. It is important to include 
in this definition also the infinite points of M^, that is to say, points with at least 
one coordinate equal to ±oo, where, just as an example, we mean by an open box 
around an infinite point like (0, oo, — oo) one of the form ]u, v[ x ]p, oof x ] — oo, q[ , 
with u < < v. It is also important to note that the definition applies to all points, 
not just to those belonging to X . In fact, the condition is void if P is either an 
interior or an exterior point, since then some open box is entirely contained in or 
entirely disjoint from X. So we only need to verify local definability at boundary 
points and at infinite points. Therefore, any clopen is locally definable. It is not 
hard to show that a finite Boolean combination of locally definable sets is again 
locally definable. Moreover, the interior, closure and exterior of a locally definable 
subset are again locally definable. 

To see that a 1-quasi-cell S is locally definable, write it as the graph of a locally 
definable, continuous map /: V — »• M. We leave the infinite points again to the 
reader, so fix P = (a,b). If a is exterior to V, then P lies in the exterior of S, 
and there is nothing to show. If a lies in the interior of V, then there is some open 
interval I C V containing a, and S H (I x M) is the graph of / restricted at / by 
(8.16.ii), and the same is true if a is a boundary point of V, say on the left, by 
choosing I = }a,q[ C V for some q > a. Using this, it is not hard to see that 
2-quasi-cells are also locally definable. 

8.20. Proposition. In an o-minimalistic structure, a discrete set is locally definable 
if and only if it is closed and bounded. 

Proof. Let D C M" be discrete. If it is not closed, then there is a P £ dD not 
belonging to D. But then the intersection D n B with any open box B containing 
P will have P in its closure, so that DDB is not closed, whence cannot be definable 
by Corollary 5.2. Similarly, if D is not bounded, say, in the first coordinate on the 
right, then its intersection with any open box of the form ]p, oof x B' will still be 
unbounded, whence not definable by Corollary 5.2. Suppose therefore D is closed 
and bounded. To check local definability at a boundary point P, as it belongs to 
D by closedness, there is an open box B such that DDB — {P }. To check at an 
infinite point, we can find an open box around P which is disjoint from D. □ 

8.21. Corollary. In an o-minimalistic structure M., the topological boundary of a 
locally definable subset Y C M is a discrete, closed, bounded set. 

Proof. If the locally definable set dY has non-empty interior, it would contain an 
open interval / and we may shrink this so that F := I PI Y is definable. Since 
dF = 10 dY = I, we get a contradiction with (3.9.vi). Hence dY has no interior, 
and so, for b £ dY and an open interval / containing b such that IndY is definable, 
the latter set, having no interior, must be discrete by (3.9.iv), and hence, shrinking 
I further if necessary, / n dY = {b}. Hence dY is discrete, whence bounded and 
closed by Proposition 8.20. □ 
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Given an arbitrary ordered structure M., let A4 be the structure generated 
by the locally definable subsets of Ai (formally, we have a language with an n-ary 
predicate X for any locally definable subset X C M™, and we interpret X(.M loc ) as 
the subset X). Since the class of locally closed subsets is closed under projection, 
fibers, and finite Boolean combinations, the definable subsets of AA loc are precisely 
the locally definable subsets of A4 . 

8.22. Corollary. // M is an o-minimalistic structure, then J\A loc is locally o- 
minimal. 

Proof. Given a one- variable definable subset of A4 loc , whence a locally definable 
subset Y C M, and a point a £ M^, we may choose an open interval / around a 
such that Y fl / is definable. Since a~ belongs to Y n I or to its complement, the 
same is true with respect to Y, proving (TC). □ 

Since bounded clopens are locally definable but have no infimum, axiom (DC) 
usually fails and A4 loc is in general not o-minimalistic. 

9. Planar cell decomposition 

In o-minimality, cell decomposition is the property that we can partition any 
given definable subset X into a disjoint union of cells. Every point is a 0-cell 
but writing X as a union of its points should not qualify as a cell decomposition. 
Slightly less worse, if X is planar, then each fiber X[a] is a disjoint union of intervals 
and points, so that we can partition X into points and vertical cells. Of course, in 
the o-minimal context these pathologies are avoided by demanding the partition be 
finite. In the o-minimalistic case, however, we can no longer enforce finiteness, and 
so to exclude any unwanted partitions, we must impose some weaker restrictions. 
Moreover, at present, I do not see how to avoid having to use quasi-cells (but see 
§10 below). 

Let us introduce the following terminology, which we give only for the planar case 
(but can easily be extended to larger arity, see Remark 9.2 below). First we extend 
the definition of dimension to arbitrary planar subsets (which is not necessarily 
well-behaved if the subset is not definable) by the same characterization: a non- 
empty subset B C M 2 has dimension 2, if it has non-empty interior; dimension 

1, if it has empty interior but is non-discrete; and dimension zero if it is discrete. 
We can also define the local dimension dinip(i?) of B at a point P £ M 2 as the 
minimal dimension of B D U where U runs over all open boxes containing P. Note 
that dimp(-B) > if P £ B. It follows that the dimension of B is the maximum of 
its local dimensions at all points. It is not hard to see that the dimension of B is the 
largest e for which it contains an e-cell. In particular, a 2-(quasi-)cell has dimension 

2, whereas a l-(quasi-)cell has dimension one. More generally, by Corollaries 3.13 
and 6.3 and the local nature of dimension, we showed that: 

9.1. Lemma. The dimension of a finite union of d- quasi- cells is equal to the max- 
imum of the e% . □ 

Given a collection B of (not necessarily definable) subsets of M 2 , we say that a 
definable subset X C M 2 has a B -decomposition, if there exists a partition X = 
\_\ ieI Bi with all Bi £ B, with the additional property that if X^ denotes the union 
of all e-dimcnsional Bi in this partition, then X^ is definable and has dimension 
at most e, for e = 0, 1, 2 (whence of dimension e if and only if it is non-empty). Put 
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simply, in a decomposition there cannot be too many lower dimensional subsets. 
By a cell decomposition (respectively, a quasi-cell decomposition) we mean a B- 
decomposition where B is the collection of all (quasi-)cclls. By Lemma 9.1, any 
finite partition into (quasi-)cells is a cell decomposition (there can be no quasi-cell 
in a finite decomposition since each subset in the partition is then definable) . 

9.2. Remark. For higher arities, we define the dimension of a subset B C M n to be 
the largest d such that it contains a d-cell (in case B is not definable, this might 
be different from the largest d such that the projection of B onto some M d has 
non-empty interior, but both are equal in the definable case). The definition of B- 
decomposition for a definable set X C M n now easily generalizes: it is a partition 
of X into sets from B such that the union of all sets in this partition of a fixed 
dimension is a definable subset of dimension at most d. 

9.3. Theorem. In an o-minimalistic structure M, any planar definable subset X C 
M 2 has a quasi-cell decomposition. 

Proof. There is nothing to show if X has dimension zero. If X is a curve, then 
Vert(X) is a disjoint union of vertical cells (see the proof of Proposition 8.11). So 
after removing it from X, we may assume X has no vertical components. In that 
case, Node(X) is discrete by Proposition 8.8, and so after removing it, we may 
assume X has no nodes, and so we are done by Corollary 8.17. 

So remains the case that X is 2-dimensional. Let C := dX be its boundary. 
Since C has dimension at most one by Corollary 8.13, and so can be decomposed 
into disjoint quasi-cclls by what we just argued, we may assume, after removing 
it, that X is moreover open. The projection ir(N) of the set N := Nodc(C) of all 
nodes is discrete by Proposition 8.8 and Theorem 5.1, and therefore X(1(tt(N) x M) 
can be partitioned into vertical cells. So remains to deal with points (a, b) G X 
such that a £ tt(N). Since X is open, b is an interior point of X[a\. Let I and h 
be respectively the maximum of (C[a])<& and the minimum of (C[a])>6, so that 
the open interval ]l,h[ lies inside X[a] and contains b (we leave the case that one 
of these endpoints is infinite to the reader). By choice, neither (a, I) nor (a,h) 
is a node of C, so that by Corollary 8.17, there are (unique) optimal 1-quasi-cells 
L,H C C containing (a, I) and (a, h) respectively, say, given as the graphs of locally 
definable, continuous maps / : V — > M and g: W —> M. Consider all open intervals 
/ C V n W containing a such that the 2-cell C(I; f\ T < g\j) lies entirely inside X, 
and let Z C M be the union of all these intervals. Hence Z is open and convex, and 
C(Z; f\ z < g\ z ) is an (optimal) 2-quasi-cell inside X, by Lemma 8.16. To show 
that this construction produces a disjoint union of quasi-cclls, we need to show 
that if (a', b') is any point in S, then the above procedure yields exactly the same 
quasi-cell containing (a',b'). Indeed, by convexity, we can find an open interval 
/ C V containing a and a' . Since the intersections of F and G with I x M are 
1-cells, C(I; f\j < g\j) = Sf) (I X M) is a 2-cell contained in X, whence must lie 
inside S by construction. 

To show that this is a decomposition, we induct on the dimension d of X, where 
the case d — is trivial. In the above, at various stages, we had to remove some 
subsets of X of dimension strictly less than d, and partition each separately. Since 
each of these finitely many exceptional sets was definable, so is their union and 
by Lemma 9.1, has dimension strictly less than d. Hence the complement X^ d \ 
consisting of all d-quasi-cells in the partition, is also definable. After removing 
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X^ d \ we are left with a definable subset of strictly less dimension, and so we are 
done by induction. □ 

The proof gives in fact some stronger results, where for the sake of brevity, we 
will view any point as a O-quasi-cell: 

9.4. Remark. Keeping track of the various (quasi-) cells, we actually showed that 
we may partition X in quasi-cells Si, such that each Si Pi X is a disjoint union of 
Si and some of the other Sj . 

9.5. Remark. For a definable subset Y C M, define a left outer point (respectively, 
a right outer point) as a point b £ Y such that (dY)<b (respectively, (dY)>b) is 
finite. For a subset X C M 2 , we call (a, b) an outer point, if b is an outer point 
in X[d\. We can now choose a partition X = |_L Si in quasi-cells Si such that any 
quasi-cell Si containing an outer point is a cell. 

Indeed, for a fixed n, let / n : M — s- X be defined by letting /„(#) be the n-th 
left outer point in d(X[x]) (note that this is a definable function by (5.1.iii)). The 
set where f n takes finite values is definable, and after removing a discrete set, /„ is 
continuous on it, whence defines a cell above each open interval in its domain. So, 
given a (left) outer point (a, b), if n is the cardinality of d(X[a])<b, then (a, b) lies 
either on the graph of /„ or between the graphs of /„ and f n +i, and therefore, on 
a cell. 

9.6. Corollary. In an o-minimalistic structure A4, any definable subset of M 2 lying 
inside a compact subset admits a finite partition into cells. 

Proof. We induct on the dimension d of the definable subset X C M 2 contained in 
the compact set K. By Corollary 5.2, if d = 0, then X is closed, whence compact, 
and discrete, whence finite. So assume X is a curve. Let D be the a £ M for which 
X[a) has non-empty interior, so that D is a discrete subset of the compact tt\{K), 
whence finite. By Proposition 3.6, since each X[a] lies in the compact set tt2{K), 
it is a finite union of intervals, and hence Veit(X), being the union of all X[a] for 
a £ D, is a finite union of cells. Removing it, we reduced to the case that X has 
no vertical components. In particular, each fiber is discrete whence finite, and so 
is Node(X) by Proposition 8.8. Upon removing the latter, we may assume X has 
no nodes. Apply the quasi-cell decomposition procedure from Theorem 9.3 to X, 
which we will call here the canonical quasi-cell decomposition. Since all its fibers 
are finite, every point is an outer point in the terminology of Remark 9.5, and hence 
belongs to a cell. In other words, the partition does not contain quasi-cells and so 
is a cell decomposition. Suppose there arc infinitely many 1-cells in this partition. 
Since each cell inside K must have exactly two boundary points, and dX is finite, 
there must be at least two of these boundary points common to infinitely many 
cells. But then, by continuity, any vertical line in between these two points would 
intersect each of these cells in a different point, contradicting that the fibers are all 
finite. 

So remains the case that d = 2. We follow again the procedure, and its notation, 
from Theorem 9.3 to produce the canonical quasi-cell decomposition of X. All the 
parts of X we will throw out in this procedure are lower dimensional and hence 
have finite cell decomposition by induction. So we may reduce to the case that 
X is open and that (a, b) £ X has the property that no node of dX lies in the 
closure of X[a). The definable maps /: V — >■ M and g: W —> M as in the proof of 
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Theorem 9.3 are uniquely determined by (a, b) and X, and their graphs are part 
of a cell decomposition of dX. In particular, by induction, there are only finitely 
many choices for / and g. Since the 2-cell C(Z; f\ z < g\ z ) in the canonical cell 
decomposition containing (a, b) is uniquely determined by the property that Z is 
the largest open interval in V n W such that the 2-cell lies inside X, there are only 
finitely many possibilities for it. □ 

9.7. Remark. The analogue of Proposition 3.6 also holds: if X C M 2 is definable 
and K C M 2 is compact and open, then X n K admits a finite cell decomposition. 
Indeed, choose for each a £ K and open box U a containing a and contained in 
K . Since each X PI U a is definable and contained in K . it admits a finite cell 
decomposition by the previous result. But by compactness, K is the union of 
finitely many of the U a , proving the claim. 

Both the Corollary and the Remark extend to higher arities, the detail of which 
we leave to the reader. 

10. Tameness 

The quasi-ccll decomposition version given by Theorem 9.3 is not very useful in 
applications. Moreover, the non-definable nature of quasi-cells is a serious obstacle. 
Perhaps quasi-cells never occur, but in the absence of a proof of this, we make 
the following definitions, for M. any ordered structure. Let us call a definable 
map c: X — > Y pre-cellular, if every fiber c~ 1 (y) is a cell. Note that the non-empty 
fibers of c then constitute a partition of X into cells. Injective maps are pre-cellular, 
but the resulting partition in cells is clearly not a decomposition if X has positive 
dimension. To guarantee that we get a cell decomposition, we require moreover that 
the image of c be discrete, bounded, and closed, and we call such a map simply 
cellular. In particular, we may assume, if we wish to do so, that the cellular map 
c: X — > D is surjective, where D is discrete, bounded, and closed. 

Assume now that M. is o-minimalistic (or, merely a model of DCTC), and let 
c: X — > D be cellular. The collection X^ of all fibers c~ 1 (y) of dimension e is 
a definable subset, for each e, since we can express in a first-order way whether a 
fiber c~ l (y) has dimension e (for instance, if X is planar, then having interior or 
being discrete are elementary properties). If X^ is non-empty, then its dimension 
is equal to e by Corollary 8.2 and the fact that D is discrete, showing that we 
have indeed a cell decomposition. Note that in particular, the graph of c and X 
have the same dimension. We have the following converse: given a definable subset 
X C M k and a cellular map c: X —> Y such that X = |_l y e c (X) c ~ 1 {v) i s a ce ^ 
decomposition, then c is cellular, that is to say, c(X) is discrete. It suffices to show 
that each c(X^) is discrete, for e < k, and this follows from Corollary 8.2. It is 
not clear whether every definable subset admits a cell decomposition of this type, 
and so we make the following definition: 

10.1. Definition. A definable subset X C M n in an ordered structure Ai is called 
tame if it is the domain of a cellular map. If every definable subset in A4 is tame, 
then we call Ai tame. 

10.2. Lemma. Any tame structure is a model of DCTC. 

Proof. By Theorem 3.14, it suffices to show that any definable subset YCMisa 
disjoint union of open intervals and a single discrete, bounded, and closed subset. 
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Let c: Y — > Z? be cellular, with D discrete, bounded, and closed. Hence, each fiber 
c~ 1 (a) must be a one- variable cell, that is to say, either a point or an open interval. 
Let E be the subset of all a £ D for which c _1 (a) is a point. Hence Y \ c^ 1 (E) 
is a disjoint union of open intervals, so that upon removing them, we may assume 
E = D, so that c is a bijcction. Since D is discrete, c _1 is continuous. Therefore, 

Y = Im(c _1 ) is closed and bounded by [7, Prop. 1.10] (which we may invoke since 
(DC) holds). Moreover, by the same result, any closed subset is again mapped to a 
closed subset, showing that c , whence also c, is a homeomorphism. In particular, 

Y is discrete, as we needed to show. □ 

I do not know whether a tame structure is always o-minimalistic; in fact, I do 
not know whether (DPP) — an o-minimalistic property to be defined below in §12 — 
holds in a tame structure. We now investigate when an o-minimalistic structure is 
tame. However, since so far we only used the axioms of DCTC to derive properties 
of o-minimalistic structures, everything works within this weaker theory. So, for 
the remainder of this section, unless noted elsewhere, M. is a model of DCTC. 
Clearly any cell is tame. Since a (principal) fiber of a cell is again a cell, the same 
holds for tame subsets. Since a principal projection of a cell is a cell, the collection 
of tame subsets is closed under principal projections (we will generalize this in 
Corollary 10.16 below). Any finite cell decomposition is easily seen to be given by 
a cellular map, and hence in particular, any o-minimal structure is tame. 

10.3. Proposition. Suppose M. and Ai are elementary equivalent ordered struc- 
tures. If A4 is tame, then so is Ai . 

Proof. Since both structures have isomorphic ultraproducts, we only need to show 
that tameness is preserved under elementary substructures and extensions. The 
former is easy, so assume Ai is a tame elementary substructure of Ai and let X be 
a definable subset in M n . Since tameness is preserved under fibers, we may assume 
that X is definable without parameters, say X = Lp{Ai). By assumption, there 
exists a cellular map c: ip(Ai) —> D, that is to say, formulae 7 and 5, with ^(Ai) 
the graph of a map all of whose fibers are cells of dimension at most n and whose 
image is the discrete, closed, bounded subset 8(Ai). Since all this is first-order, it 
must also hold in Ai, so that is the graph of a cellular map c : X — > 5(Ai). □ 

By Theorem 7.10, the associated Hardy structure of a tame structure is therefore 
again tame. An interesting question is whether any ultraproduct of tame structures 
is tame. If so, then any o-minimalistic structure is tame, since it is elementary 
equivalent by Corollary 3.3 with an ultra-o-minimal structure, and the latter would 
then be tame, whence so would the former be by Proposition 10.3. A priori, the 
analogue of Lemma 3.2 will fail, that is to say, tameness may not be preserved 
under reducts, as some cellular maps may no longer be definable, but we have: 

10.4. Proposition. In a reduct of a tame structure, every definable set admits a 
cell decomposition. 

Proof. Let Ai be a tame structure, Ai some reduct, and X an A4-dcfmablc subset. 
By assumption, there exists an .M-dcfmablc cellular map c: X — > D, the fibers 
of which yield an A4-cell decomposition of X. We will need to show how we can 
turn this into an VW-cell decomposition. As always, we only treat the planar case, 
X C AI 2 . There is nothing to show if X is discrete, so assume it is a curve. We 
already argued that its vertical component Vert(A') admits a cell decomposition, 
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and so we may remove it. The remaining set of nodes is discrete, and hence may 
be removed as well, so that we are left with the case that X has no nodes. By 
Corollary 8.17, every point of X lies on a unique optimal quasi-cell. Hence if 
C := c~ 1 (d) is one of the cells in the above decomposition, then it is contained in 
a unique .A/f-quasi-cell S. As C is then the restriction of S to /, it is .A/f-dcfinablc 
by Lemma 8.16. 

If X has dimension two, we may assume it is open after removing its boundary, 
as we already dealt with curves. By Theorem 9.3, there exists an M.- quasi- cell 
decomposition of X. Following that proof, we may assume, after removing all 
points lying on a vertical line containing a node of dX, that any quasi-cell S in 
this decomposition is open, and its boundary consists of quasi-cells of dX. By the 
one-dimensional case, the latter decompose into .M-cells, whence so does S. □ 

10.5. Remark. We have the following puzzling fact that at least one among the 
following three statements holds: 

(10. 5. i) there is a tame structure which is not o-minimalistic; 

(10.5.ii) there is an o-minimalistic structure which is not tame; 

(10. 5. hi) any reduct of a tame structure is again tame. 
Indeed, suppose both (10. 5. i) and (10. 5. hi) fail. So, by the latter, there is a tame 
structure M. with a non-tame reduct M., and by the former, M. is o-minimalistic, 
whence so is M. by Lemma 3.2. Hence A4 is o-minimalistic but not tame. Note that 
(10. 5. i) implies that DCTC is not equal to T omm , and by the discussion preceding 
the proposition, (10.5.ii) implies that tameness is not preserved under ultraprod- 
ucts. 

10.6. Lemma. In a model AA of DCTC, every one-variable definable subset is tame. 

Proof. Most proofs involving tameness will require some coding of disjoint unions, 
and as we will gloss over this issue below, let me do the proof in detail here. For ease 
of discussion, let us assume Y C M is bounded (the unbounded case is only slightly 
more complicated and left to the reader). Assume and 1 are distinct elements 
in M. Define c: Y — > M 2 by letting c(y) be equal to (y, 0), in case y £ dY; and 
equal to (x, 1) where x is the maximum of (dY) <y , in the remaining case. The 
fiber c~ 1 (d, e) is either a point in dY (when e = 0), or the interval }d, <7ay(c£)[ C Y. 
Since its image is contained in dY x {0, 1}, the map c is cellular by (3.9.v). □ 

10.7. Remark. As it will be of use later, note that by the above argument, we 
can refine the cell decomposition given by c as follows: for any discrete subset D 
containing dY, we can construct a cellular map cd ■ Y — > M 2 whose cells have 
endpoints in D. 

To facilitate the coding of certain disjoint unions, we make the following defini- 
tions. Given a definable subset X C M n , we define its valence as the smallest d 
such that X ^ M d , that is to say, the smallest d for which there exists an injective, 
definable map X — > AI d (see the paragraph preceding Theorem 12.3 below). We 
say that definable discrete subsets are univalent, if every discrete subset D C M™ 
has valence one. The advantage of the assumption that definable discrete subsets 
are univalent is that in the definition of definable cell decomposition, we may always 
take n = 1. If Ai expands an ordered field, then its definable discrete subsets are 
univalent. Indeed, by induction, it suffices to show that if D C M n+1 is discrete, 
then there is a definable, injective map g: D — >• M n . The set of lines connecting 



:S2 



HANS SCHOUTENS 



two points of D is again a discrete set (in the corresponding projective space) and 
hence we can find a hyperplane which is non-orthogonal to any of these lines. But 
then the restriction to D of the projection onto this hyperplane is injective. 

10.8. Proposition. Let M. be a model of DCTC whose definable discrete subsets 
are univalent (e.g., an expansion of an ordered field) and let g: X M n be a 
definable map with discrete image. If every fiber g~ 1 (a) is tame, then so is X . 

Proof. Let A := g(X). By assumption, there exists for each a € A, a cellular map 
c Q : <7 _1 (<x) — > D a with D a C M discrete. Let D be the union of all {a} x D a Q 
M n+1 , for a G A. It follows from Corollary 5.4 that D is discrete. Define c: X — > D 
by the rule c(x) = (g(x),c g ^(x)). To see that this is cellular, note that the fiber 
over a point (a, d) £ D is equal to c~ l (d) for <i G Z? a , whence is by assumption a 
cell. □ 

10.9. Remark. The condition on the univalence of discrete sets can be relaxed: let 
us say that a subset X C M k is e-tame, if there is a cellular map g: X —> AI e . 
Hence under the assumption that all definable discrete subsets are univalent, tame 
is the same as 1-tame. If now every fiber g~ 1 (a) is merely e-tame, the above proof 
still goes through to show that X is tame. 

It is also not necessary to assume that Ai is a model of DCTC, provided we 
impose that the image of g be also closed and bounded. Indeed, one can directly 
prove that D as in the proof is discrete, closed and bounded, without any appeal 
to Corollary 5.4. 

10.10. Theorem. In a model of DCTC, the collection of tame subsets is closed 
under (finite) Boolean combinations. 

Proof. Let M. \= DCTC. We only treat the case that the definable discrete subsets 
are univalent, where the general case follows again by a more careful analysis, based 
upon Remark 10.9. Moreover, we restrict for simplicity to the case of planar subsets, 
and leave the general case to the reader (by an induction on the arity). Since the 
complement of a cell V C M 2 is a finite union of cells, it is tame. For instance, if 
V = C(]a,b[; f < g), then its complement consists of the four 2-cells ] — oo, a[ x M, 
]b,oo[ x M, C(I; — oo < /) and C(I;g < oo), and the four 1-cells, a X M, b X M 
and the graphs of / and g. Since any union can be written as a disjoint union by 
taking complements, an application of Proposition 10.8 then reduces to showing 
that the intersection of two cells V\ and V<x in M 2 is tame. This is trivial if either 
one is discrete, whence a singleton. Suppose V\ is a 1-cell, given by the definable, 
continuous map fi : I\ — > M. Let Y be the subset of all x G h such that (x, fi(x)) 
belongs to V2. Choose a cellular map c: Y —> D (by Lemma 10.6, or, for higher 
arities, by induction). Its composition with the (bijective) projection V\ f~l V2 — > Y 
is then also cellular. 

Suppose next that Vi = C(Ii,fi < gi) are both 2-cells, assumed once more for 
simplicity to be bounded. Let I := Ix n 1% and for x € I, let f{x) be the maximum 
of f\{x) and /^(x), and let g(x) be the minimum of gi(x) and 32 (x). Note that / 
and g are continuous on /. Let Y consist of all x G / for which f(x) < g(x), and 
let c: Y — > D be cellular. The composition of c with the projection Vi fl V2 — > Y is 
again cellular, since its fibers are the cells C(c _1 (a); / < g). □ 

10.11. Example. It is important in this result that the structure is already a model 
of DCTC. For instance, let D be the subset of the ultrapower R[, of the reals (viewed 
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as an ordered field) consisting of all elements of the form n or oj^ — n, for n G N. 
Note that D is closed, bounded, and discrete, and hence tame. However, (R^Z?) 
is not tame, since N = D <UJit /2 is definable in it but fails to satisfy (DC), and so, 
(R|,, D) is not even a model of DCTC. In particular, in the terminology from below, 
D is not o-finitistic by Corollary 13.9. 

It is not hard to show that the product of two cells is again a cell. Therefore, 
the product of two tame subsets is again tame. Similarly, the fiber of a cell is 
again a cell, and hence if X C M n is tame, then so is each fiber X[a]. Together 
with Theorem 10.10 and the fact that a principal projection of a tame subset is 
again tame, we showed that the collection of tame subsets determines a first-order 
structure on M (in the sense of [13, Chapt. 1, 2.1], with a predicate for every tame 
subset of M n ). Calling this induced structure on M the tame reduct of M. and 
denoting it A / l tame , is justified by: 

10.12. Corollary. If M. |= DCTC, then Jvl tame is tame, whence in particular a 
model of DCTC. 

Proof. The definable subsets of .A/f tamc are precisely the tame definable subsets of 
Ai, so that in particular, Ai and .A/f tamc have the same cells. So remains to show 
that if c: X — s- D is cellular in Ai, then it is also cellular in _A/f tamc . Discrete sets 
are tame by definition, and the graph T(c) of c is tame by applying Proposition 10.8 
to the projection T(c) — > D. In particular, c is .M tamo -definable, and since its fibers 
are cells, we are done. The last assertion then follows from Lemma 10.2. □ 

10.13. Proposition. If Ai is o-minimalistic, then so is Ai tame . 

Proof. Let L be the language with predicates for the tame subsets of Ai, so that 
X tame is an Z-structure. Viewing M as a structure in the language having a 
predicate for every definable subset of Ai yields again a tame structure, since we 
added no new definable subsets (see Lemma 13.1 below). Therefore, upon replacing 
L by the latter language, we assume from the start that L C L, and the result follows 
from Lemma 3.2. □ 

We also have the following joint cell decomposition: 

10.14. Corollary. Given tame subsets Y\,...,Y n of a tame subset X in Ai \= 
DCTC, there exists a cellular map c: X — > D, such that for each i, the restriction 
of c to Yi is also cellular. 

Proof. Since any Boolean combination of tame subsets is again tame by Theo- 
rem 10.10, we may reduce first to the case that all Yi arc disjoint, and then by 
induction, that we have a single tame subset Y C X. Since X \ Y is tame too, we 
have cellular maps d: Y — > D and d' : X \Y D' , and their disjoint union is then 
the desired cellular map. □ 

We call a definable map tame, if its graph is. Note that its domain then must 
also be tame. As already observed in the previous proof, cellular maps arc tame. 
To characterize tame maps, we make the following observation/definition: given 
a cellular map c: X C M n D, for e < n, let xi^ = X^ be the union of all 
e-dimensional c _1 (a). Since dimension is definable, so is each X^ e \ and hence the 
restriction of c to X^ is also cellular, proving in particular that each X^ is tame. 
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10.15. Theorem. In a model of DCTC, a definable map f: X — > M k is tame if 
and only if X is tame, and the restriction of f to the set of its discontinuities is 
also tame. In particular, a definable, continuous map with tame domain is tame. 

Proof. If / is tame, then / is A4 tame -definable, and hence so is its set of disconti- 
nuities X', proving that X' is tame. Since the graph of f\ x , is T(f) n {X' x M k ), 
the restricted map is again tame by Theorem 10.10. For the converse, U := X \ X' 
is tame by Theorem 10.10, so that we have a cellular map c: U — > D. Since / is 
continuous on U, the composition of c with the principal projection T(f\y) — > U is 
also cellular, showing that T(f\ u ) is tame. Since by assumption, the graph of the 
restriction to X' is tame, so is r(/) = T(f\ u )L)T(f\ x ,) by Theorem 10.10, showing 
that / is tame. □ 

A tame map is A^ tamo -definable, and hence so its its image, proving: 

10.16. Corollary. In a model Ai of DCTC, if the domain of a definable, continuous 
map is tame, then so is its image. More generally, the image of a tame subset under 
a tame map is again tame. □ 

Let us call a definable map / : X C M n — > M k almost continuous, if its set of 
discontinuities is discrete. By Theorem 4.2, any one-variable definable map in a 
model of DCTC is almost continuous. Given a definable map /: X —t M k , let us 
inductively define Di(f) C X, by setting Do(f) := X, and by setting Di(f), for 
i > 0, equal to the set of discontinuities of the restriction of / to By Re- 

mark 4.5, each Di(f) has strictly lesser dimension than £)j_i(/), and hence D„(f) 
is empty for n bigger than the dimension of X . Hence / is (almost) continuous 
if D\(f) is empty (respectively, discrete). Since the domain of a tame function is 
tame, an easy inductive argument using Theorem 10.15 immediately yields: 

10.17. Corollary. In a model of DCTC, an almost continuous (e.g., a one-variable) 
map with tame domain is tame. In particular, a definable map f is tame if and 
only if all Di(f) are tame. □ 

Let us say that an ordered structure is almost continuous, if apart from a bi- 
nary predicate denoting the order, all other symbols represent almost continuous 
functions. 

10.18. Corollary. If is M. an almost continuous model of DCTC, then M. is tame. 

Proof. Since the collection of tame subsets is closed under Boolean operations, 
projections, and products by Theorem 10.10, we only have to verify that the ones 
defined by unncsted atomic formulae are tame. Since by assumption the only 
predicate is the inequality sign, and the set it defines is a cell, we only have to look 
at formulae of the form f{x) = g(x) or f(x) < g{x), with f,g function symbols. 
Since / and g are total functions representing almost continuous maps, their graphs 
are tame by Corollary 10.17, whence so is their intersection by Theorem 10.10. 
The projection of the latter is the set defined by fix) = g(x), proving that is 
a tame subset. Let F and G be the subsets of M n+2 of all (a,f(a),c) and all 
(a,b,g(a)) respectively, with a G M n and b, c £ M. Since these are just products 
of the respective graphs and M, both are tame, and so is the subset E of all 
(a,b,c) £ M n+2 with a < b. Therefore, by another application of Theorem 10.10, 
the intersection F n G n E is tame, and so is its projection, which is just the set 
defined by the relation f(a) < g(a). □ 
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10.19. Remark. More generally, by the same argument, if M. |= DCTC is an expan- 
sion of a tame structure by tame functions and by predicates defining tame subsets, 
then M. itself is tame. 

11. O-MINIMALISTIC EXPANSIONS OF GROUPS 

In this section, we study o-minimalistic L-expansions of (ordered) groups. As in 
the o-minimal case, they are definably simple, whence in particular divisible and 
Abclian: 

11.1. Theorem (Definable simpleness). Any o-minimalistic expansion of a group 
is divisible and commutative, and has no proper, definable subgroups. 

Proof. Let G be an o-minimalistic expansion of a group. Since we do not assume 
G to be commutative, we will use the multiplicative notation (although we will 
continue to write x~ and x + ) . To show divisibility, fix some p G N and let / : G — s- G 
be the p-ih power map x H> x p . Since / is definable and continuous, its image 
is definably connected, whence an interval by (3.9.iii). Since the p-th powers are 
cofinal, this image interval must be the whole set, proving divisibility. In particular, 
since ordered groups are torsion- free, any element c G G has by assumption a unique 
p-th root, denoted tfc. 

We start with showing that every definable subgroup 1 ^ H C G is convex. If H 
were discrete, it would admit a maximum b > 1 by (3.9.v). Since then b<b 2 G H, 
we get a contradiction. Let us next show that H cannot have any isolated point. 
Indeed, by (3.9.iv), there are a < b with [a, b] C H . If h G H, then ha -1 !! = H 
contains the closed interval [h, /ia _1 6] , showing that h is not isolated. Let b be 
the infimum of [M \ ff)>i. To establish convexity, it suffices to show that Hyb is 
empty, so towards a contradiction, suppose not and let c be its infimum. Since b + 
belongs to M \ H, we must have c> b and ]b,c[ is disjoint from H. Since neither 
1 nor c can be isolated by our previous observation, 1 < b and c + belongs to H. 
In particular, [1,6[ and ]c, e[, for some e > c, are contained in H. Choose d > 1 
strictly smaller than b and ec _1 . Since d is in ]1,&[, it belongs to H, and since 
c < dc < e, so does dc. Hence c G H. Since \fb is less than b, it too belongs to 
H, whence so does b. Hence c[l,b] = [c,cb] C H. Since b < b 2 G H, we must 
have c < b 2 . Now, take any u G ]b, c[ . Hence u H, but, on the other hand, from 
b 2 < bu < be, we get c < bu < be, showing that bu whence also u belongs to H, 
contradiction. 

So H is convex, whence an interval with endpoints b' and b, the respective 
infimum and suprcmum of H. Since H ^ G, wc must have b G G. Since Vb< b < 
b 2 , the former lies in H, whence so do b and b 2 , contradiction. The commutativity 
of G follows now immediately by observing that any centralizer, being definable 
and non-trivial, must be the whole group. □ 

11.2. Remark. Since an o-minimalistic structure has the IVT, the fact that an o- 
minimalistic expansion of a group is Abelian and divisible then already follows from 
[7, Proposition 2.2]. 

From now on, we will write o-minimalistic expansions of groups additivcly. 

11.3. Lemma. Let Ai be an o-minimalistic expansion of a group. For any definable 
subset Y C M , the topological boundary dY is uniformly discrete, that is to say, 
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there exists a > such that a < y — x for any pair of topological boundary points 
x < y. 

Proof. By (3.9.vi), the topological boundary dY is discrete. Consider the the de- 
finable map dY — > M: b H> a{b) — b, where a = agy is the successor function of dY 
given by (5.1. hi). By Lemma 4.1, its image is also discrete, whence has a minimum 
a > by (3.9.v), satisfying therefore the required property. □ 

11.4. Remark. It follows from the above proof, that there is a maximal a so that 
a < y — x for all x < y G dY, which we call the spread a spl (Y) (and, in particular, 
there is some b G dY so that a + b G dY). 

11.5. Theorem. Every Archimedean, o-minimalistic expansion of a group is o- 
minimal. 

Proof. Let Ai be an o-minimalistic expansion of a group and let Y C M be defin- 
able. By (3.9.ii), it suffices to show that dY is finite, and so, upon replacing Y by 
its boundary, we may already assume that Y is discrete. Towards a contradiction, 
suppose Y is not finite and let a :~ a S pr(T) > be its spread. Let H be the 
(non-empty) set of all x G M such that Y <x is infinite. In particular, H is (the 
upper part of) a Dedekind cut. Since a > and M is Archimedean, H is strictly 
contained in H — |. Hence, their difference must contain infinitely many, whence at 
least two elements x < y belonging to Y. However, this leads to the contradiction 
y — x < a. □ 

Recall that a first-order structure M is said to have definable Skolem functions, 
if for every definable map /: X — > Y, there is a definable section g: f{X) — > X, 
where the latter means that g is definable and / o g is the identity. Assume now 
that M. is an expansion of an ordered structure. Let X C M 3 be the subset of all 
(a, b, x) such that either a < x < b, or x < a = b, or b < a < x. Note that every 
open interval occurs exactly once as a fiber of X under the principal projection 
7r: M 3 — > M 2 . A special case of definable Skolem functions is for this projection to 
have a definable section /?(•), in which case we say that M. has definable bary centers 
(with the understanding that we assign (3(M) := c to be some point c £ M fixed 
once and for all). Instead of writing f3{a,b), we may also write /3{I) where / is 
the open interval ]a, b[. Any expansion of a divisible, ordered Abelian group has 
definable barycenters, namely let /?(/) := (a + b)/2 be the midpoint of the bounded 
open interval / = ]a, b[ , and let it be equal to respectively a — c and a + c if / is 
equal to ] — oo, a[ and ]a, oo[ respectively, where c is a fixed positive element. 

11.6. Lemma. // an o-minimalistic structure has definable barycenters (e.g., an 
expansion of an ordered group), then it has definable Skolem functions. 

Proof. Since a section of a definable map /;IC M n — > Y C M m is also a section 
of the projection of its graph onto M m , we may reduce to the case of a projection 
of a definable subset. By induction on m, we then easily reduce to the case that 
/ = ir\ x where tt: M n+1 M n and X C M n+1 . For a G ir(X), let I G M x be the 
infimum of the fiber X[&]. If I e X[a], we put g(a) :— (a, /). In the remaining case, 
l + belongs to X[a], and hence the infimum b of (M \ A[a])>; is a boundary point 
strictly bigger than /. In particular, / := ]l,b[ lies inside X[a], whence so does 
(3{I). Putting g(a) := (a, I), it is now easy to verify that g is a definable section of 
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11.7. Paths. The following definition can be made in any ordered structure M.. 
By a path in M 2 , we mean the image T = g{I) of a closed interval / = [a, 6] 
under a definable, continuous, injective map g: I —> M 2 . We call g(a) and g(b) 
the endpoints (provided a and/or b arc finite); we refer to T minus its endpoints 
as an open path. A note of caution: an open path T therefore is the image of 
an open interval ]a,b[ under a definable, continuous, injective map g with the 
additional property that its endpoints g(a + ) and g(b~) are different and do not lie 
on r. In an o-minimalistic structure, paths, open or closed, are one-dimensional, 
and by continuity, definably connected. By Corollary 10.16, every path, being the 
projection of a graph, is tame. 

To obtain some further properties, we need to assume some additional structure: 
let us fix an o-minimalistic expansion Ai of a group. Most results are proven in 
the same way as in the o-minimal case (see [13, Chapt. 6, §1]). We will write |x| 
for the maximum of all \xi\ if x = (x±, . . . , x n ). Clearly, a path is a planar curve, 
and in fact it is smooth in the following sense (see Remark 8.10 for the definition 
of regular point): 

11.8. Proposition. In an o-minimalistic expansion of a group, any point on an 
open path is \-regular. 

Proof. Let V = g(I) be a path, where g: I — > M 2 . Recall that, after applying a 
translation, the origin O G T is 1-regular if p(0) is not a node on p(T) for some 
translation given by an invertible 2 x 2-matrix over Q. Write g(t) = (gi(t), <?2(t))- 
By the Monotonicity Theorem 4.2, we may subdivide I in open intervals and a 
discrete subset D so that g\ and gi are monotone on each interval. The image of 
these intervals is then easily seen to consist of non-nodes. So remains the points of 
the form g(d) with d G D. Checking all cases, one sees that there always exists a 
rotation p such that p o g is strictly increasing in either component on some open 
interval ]u,d[ with u < d. One then easily checks that p{g{d)) is not a node on 

Pin □ 

11.9. Lemma (Path selection). Given a definable subset X and a point x in its 
frontier fr(X), there exists an open path in X with one of its endpoints equal to x. 

Proof. Let H be the set of all \x — y\, for y G X. Since x G X, the type + belongs 
to H, so that ]0,u[ C H for some u > 0. Hence for every < t < u, there exists 
yt G X such that \x — yt\ = t. By Lemma 11.6, there exists therefore a definable 
map g: ]0,u[ — > X such that \x — g(t)\ = t. for all t e ]0,w[. By Theorem 4.2, by 
taking u sufficiently small, we may assume g is continuous, so that its image is an 
open path. By construction, g(0 + ) = x X, proving the assertion. □ 

11.10. Theorem. In an o-minimalistic expansion of a group, the image of a closed 
and bounded definable subset under a definable, continuous map is closed and 
bounded. 

Proof. We restrict our proof once more to n = 2, so that we have a definable, 
continuous map /: X C M 2 — > M 2 with X bounded and closed. If f(X) were 
unbounded, we could find, for each t £ M, some xt S X with |/(xt)| > t. By 
Lemma 11.6, we get a definable map p: M X such that \f(p(t))\ > t, for all 
t G I\I. Since X is bounded and closed, the Monotonicity Theorem 4.2 applied 
to each component of p shows that z :— p(oo~) belongs to X. By continuity, 
f(z) = (/ oj?)(oo~) G M 2 , which is impossible since \ f(p(t))\ > t, for all t G M. 
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Since / is continuous, it is tame by Theorem 10.15, whence .M tamc -dcfmablc. 
Therefore, so is its reverse graph T*(f), proving that the latter is a tame subset 
of M 2 . Hence, there exists a cellular map c: T*(f) —> D with D discrete. Since 
r*(/) is closed, it is the union of the closures c _1 (a) for a £ D. By a similar use of 
Lemma 11.9 as in the proof of [13, Chapt. 6, Lemma 1.7], each projection 7r(c _1 (a)) 
is closed. Moreover, it is not hard to see that each x £ M 2 is contained in an open 
box U intersecting at most three among the 7r(c _1 (a)), and so their union, that is 
to say, f(X) = 7r(r*(/)), is closed by Lemma 11.11 below. □ 

11.11. Lemma (Folklore). In a metric space, given a locally finite collection of 
closed subsets, that is to say, such that each point admits an open neighborhood 
which intersects only finitely many of its members, then their union is again closed. 

Proof. Let X be the union of closed subsets Xi with the given property and let x 
be a point in the closure of X. Let x n £ X be a sequence converging to x and let 
U be an open containing x intersecting only finitely many Xi. In particular, one of 
these Xi then contains a subsequence of x n . Since Xi is closed, x £ Xi C X. □ 

Without the boundedness assumption, Theorem 11.10 even fails for the closure 
of a cell under projection: consider the graph of 1/x in R>o, which is closed but 
whose projection is open. Theorem 11.10 has the usual corollaries (see [13, Chapt. 
6, §1]): let /: X — > M n be a definable, continuous map with closed, bounded 
domain X, then (i) a subset of f(X) is closed if and only if its preimage in X is; 
(ii) a definable map f(X) — > M n is continuous if and only if its composition with 
/ is; (iii) if n = 1, then / attains its maximum and minimum; (iv) if / is injective, 
then it is a homcomorphism onto its image f(X) (in particular, any such map is 
open). 

12. The Grothendieck ring of an o-minimalistic structure 

Given any first-order structure M. in a language L, we define its Grothendieck 
ring Gr(M) as follows. Given two formulae f(x) and ip(y) m L(M) (that is to 
say, allowing parameters), with x = {x\ , . . . , x n ) and y = (yi, . . . , y m ), we say 
that ip and ip are M-definably isomorphic (or simply definably isomorphic if M is 
understood), if there exists a definable bijection /: ip{A4) — > ip(M). Let Gr(A^) 
be the quotient of the free Abelian group generated by .M-definable isomorphism 
classes (ip) of formulae tp £ L(M) modulo the scissor relations 

(sciss) ((f) + (t/j) — (<f A ijj) — ((p V tp) 

where (p, ip range over all pairs of formulae in the same free variables. See for 
instance [5, 6] for more details. 

We will write [ip] or [Y] for the image of the formula ip, or the set Y defined by 
it, in Gr(A4). Since we can always replace a definable subset with a definable copy 
that is disjoint from it, the scissor relations can be simplified, by only requiring them 
for disjoint unions: [X U Y] = [X] + [Y]. In particular, combining all terms with a 
positive sign as well as all terms with a negative sign by taking disjoint unions, we 
see that every element in the Grothendieck ring is of the form [X] — [Y] , for some 
definable subsets X and Y. To make Gr(A^) into a ring, we define the product of 
two classes [ip] and [ip] as the class of the product <p(x) A tp(y) where x and y are 
disjoint sets of variables. One checks that this is well-defined and that the class 
of a point is the unit for multiplication, therefore denoted 1. Note that in terms 
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of definable subsets, the product corresponds to the Cartesian product and the 
scissor relation to the usual inclusion/exclusion relation. Variants are obtained by 
restricting the class of formulae/definable subsets. For our purposes, we will only do 
this for discrete subsets. Call a formula discrete if it defines a discrete subset. In an 
o-minimalistic structure, discrete formulae are closed under Boolean combinations 
and products, and if two discrete definable subsets are definably isomorphic, then 
the graph of this isomorphism is also given by a discrete formula. Therefore, the 
Grothendieck ring on discrete formulae is well-defined and since definably discrete is 
equivalent with having dimension zero, we will denote this by Gi"o(.M). We have a 
canonical homomorphism Gro(.M) — > Gr(A^) with image the subring generated by 
classes of discrete formulae. The following is useful when dealing with Grothendieck 
rings: 

12.1. Lemma. Two definable subsets X and Y in a first-order structure M. have 
the same class in Gr(.M) if and only if there exists a definable subset Z such that 
X U Z and Y U Z are definably isomorphic. 

Proof. One direction is immediately, for if XUZ and YUZ are definably isomorphic, 
then [X] + [Z] = [XUZ] = [YUZ} = [Y] + [Z] in Gr(M), from which it follows 
[X] = [Y]. Conversely, if [X] = [Y], then by definition of scissor relations, there 
exist mutually disjoint, definable subsets Ai, Bi,Ci, Di C M Ui such that 

(X) + i^i) + {B t ) - (A, U Bi) =(Y)+Y1 ( C <) + (A) - (Q U Di) 

i i 

in the free Abclian group on isomorphism classes. Bringing the terms with negative 
signs to the other side, we get an expression in which each term on the left hand 
side must also occur on the right hand side, that is to say, the collection of all 
isomorphism classes {(X), (Ai), (Bi), (Ci U Di)} is the same as the collection of all 
isomorphism classes {(Y), (Ci), (Di), (Ai U Bi)}. By properties of disjoint union, 
we therefore get (XUZ) = (Y U Z) , where Z is the disjoint union of all definable 
subsets Ai,Bi, d ,Di. □ 

If M is an expansion of an ordered, divisible Abelian group, then we have the 
following classes of open intervals. If / = ]a,b[, then / is definably isomorphic to 
]0, b — a[ via the translation x i— > x — a. Moreover, ]0,a[ is definably isomorphic to 
]0, 2a[ via the map x i— > 2x. Hence the class i of }2, a[ is by (sciss) equal to the sum 
of the classes of ]0, a[ , {a}, and ]a, 2a[ . In other words, i = 2i + 1, whence i = — 1 
(the additive inverse of 1). Let h be the class of the unbounded interval ]0, oo[ . By 
translation and/or the involution x t— > —x, any half unbounded interval is definably 
isomorphic with ]0,oo[. Finally, we put IL := [M] (the so-called Lefschetz class). 
Since M is the disjoint union of ] — oo,0[, {0}, and ]0,oo[, we get 

(lef) L = 2h+1. 

If M is moreover an ordered field, then taking the reciprocal makes ]0,1[ and 
]l,oo[ definably isomorphic, so that h = i = — 1, and hence also IL = — 1. 

Under the assumption of an underlying ordered structure, whence a topology, we 
can also strengthen the definition by calling two definable subset definably home- 
omorphic, if there exists a definable (continuous) homcomorphism between them, 
and then build the Grothendieck ring, called the strict Grothendieck ring of M. 
and denoted Gr s (A^), on the free Abelian group generated by homeomorphism 
classes of definable subsets. Note that there is a canonical surjective homomorphism 
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Gr s (A4) — > Gr(A4). In the o-minimal case, the monotonicity theorem implies that 
both variants are equal, but this might fail in the o-minimalistic case, since cell 
decompositions arc no longer finite (but see Corollary 12.13 below). In fact, in the 
o-minimal case, the Grothcndicck ring is extremely simple, as observed by Dencf 
and Loeser (see [13, Chap. 4, §2] for more details): 

12.2. Proposition. The Grothendieck ring of an o-minimal expansion of an ordered 
field is canonically isomorphic to the ring of integers Z. 

Proof. By the previous discussion, the class of any open interval is equal to — 1. 
The graph of a function is definably isomorphic with its domain, and so the class of 
any 1-cell is equal to —1. Since a bounded planar 2-cell lies in between two 1-cells, 
it is definably isomorphic to an open box, and by definition of the multiplication in 
Gr(.M), therefore its class is equal to 1L 2 = 1. The unbounded case is analogous, 
and so is the case that the 2-cell lies in a higher Cartesian product. This argument 
easily extends to show that the class of a d-cell in Gr(vVl) is equal to IL^ = (— l) d . 
By Cell Decomposition, every definable subset is a finite union of cells, and hence 
its class in Gr(.M) is an integer (multiple of 1). □ 

We denote the canonical homomorphism Gr(A^) — >• Z by xm{) an d call it the 
Euler characteristic of A4. Inspired by [1], we define the Euler measure of a defin- 
able subset X in an o-minimal structure M. the pair \xm {X) := (dim(X), XM {X)) £ 
(N U {— oo}) x Z, where we view the latter set in its lexicographical ordering. 

In an arbitrary first-order structure, let us say, for definable subsets X and Y, 
that X < Y if and only if there exists a definable injection X — > Y. In general, 
this relation, even up to definable isomorphism, will fail to be symmetric (take for 
instance in the reals the sets X = [0, 1] and Y = X U {3/2}, where x i-> x/2 sends 
Y inside X), and therefore is in general only a partial pre-order. As we will discuss 
below in §12.14, it does induce a partial order on isomorphism classes of discrete, 
definable subsets in an o-minimalistic structure, and we can even make it total by 
extending the class of isomorphisms (Theorem 13.15). In the o-minimal case, ^ is 
a total pre-order by the following (folklore) result. In some sense, the rest of the 
paper is an attempt to extend this result to the o-minimalistic case. 

12.3. Theorem. In an o-minimal expansion of an ordered field, two definable sets 
X and Y are definably isomorphic if and only if /ix(JT) = [im(Y). Moreover, 
X <Y if and only if dim(X) < dim(Y") with the additional condition that xm(X) < 
Xm{Y) whenever both are zero- dimensional. 

Proof. The first statement is proven in [13, Chap. 8, 2.11]. So, suppose X < Y. 
Since X is definably isomorphic with a subset of Y, its dimension is at most that of 
Y. If both are zero-dimensional, that is to say, finite, then the pigeonhole principle 
gives xm(X) = \X\<\Y\= XM (Y). 

Conversely, assume dim(X) < dim(F). If both are finite, the assertion is clear 
by the same argument, so assume they are both positive dimensional. Without loss 
of generality, by adding a cell of the correct dimension, we may then assume that 
they have both the same dimension d > 1. Let e := xm(Y) — Xm{X) and let F 
consist of e points disjoint from X if e is positive and of — e open intervals disjoint 
from X if e is negative. Since x{F) = e i t ne Euler measure of X U F and Y are the 
same, and hence they are definably isomorphic by the first assertion, from which it 
follows that X X Y. □ 
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Let M. be an ultra-o-minimal structure, say, realized as the ultraproduct of 
o-minimal structures Mi. We define the ultra-Euler characteristic Xm(~) as fol- 
lows. Let Y C M n be a definable subset, say given by a formula <p(x, b) with b 
a tuple of parameters realized as the ultraproduct of tuples b^ in each Mj. Let 
Y. L := ip(A4i,hi), so that Y is the ultraproduct of the Yi, and let Xm(X) now be 
the ultraproduct of the XMi(Xi)i viewed as an element of Z^. If X is definably iso- 
morphic with Y, via a definable bijection with graph G, choose as above definable 
subsets Xi and Gt in Aii with ultraproduct equal to X and G respectively. By Los' 
Theorem, almost each Gi is the graph of a definable bijection between Xi and Yi, 
and therefore XMi(Xi) = XMi(Xi) f° r almost all i, showing that xmPO = XAlOO- 
Similarly, we define the ultra-Euler measure [im{X) := (dim(X), xm{X)). Since 
the ultra-Euler characteristic is easily seen to be also compatible with the scissor 
relations (sciss), we showed (compare with Theorem 13.24 below): 

12.4. Corollary. For an ultra-o-minimal structure M., we have a canonical homo- 
morphism Gr(A4) — > Zh. □ 

12.5. The Discrete Pigeonhole Principle. Before we proceed, we identify an- 
other o-minimalistic property, that is to say, a first-order property of o-minimal 
structures: 

12.6. Proposition (Discrete Pigeonhole Principle). Given an o-minimalistic struc- 
ture M., if a definable map f : Y — > Y , for some Y C M n , is infective and its image 
is co-discrete, meaning that Y\f(Y) is discrete, then it is a bijection. In particular, 
any definable map from a discrete subset D to itself is infective if and only if it is 
surjective. 

Proof. For each formula f{x, y, z), we can express in a first-order way that if 
ip(x,y,c), for some tuple c of parameters, defines the graph of an injective map 
/: Y -> Y then 

(DPP) Y \ f(Y) discrete implies Y = f(Y). 

Remains to show that (DPP) holds in any o-minimal structure A4. Indeed, if 
D = Y\ f(Y), then X m(Y) = XmU{Y)) + X m(D). Since / is injective, Y and 
f(Y) arc definably isomorphic, whence have the same Euler characteristic, and so 
Xm(D) = 0. But a discrete subset in an o-minimal structure is finite and its Euler 
characteristic is then just its cardinality, showing that D = 0. One direction in the 
last assertion is immediate, and for the converse, assume / : Z) — >■ Z) is surjective. 
For each x £ D, define g(x) as the (lexicographical) minimum of f~ 1 (x), so that 
g : D — > D is an injective map, whence surjective by the above, and therefore 
necessarily the inverse of /. □ 

At present, I do not know how to derive (DPP) from DCTC. 

12.7. Corollary. An o-minimalistic structure is o-minimal if and only if its Gro- 
thendieck ring is isomorphic to 7L. 

Proof. If At is o-minimalistic, but not o-minimal, then there exists at least one 
definable, discrete, infinite set D. By assumption, [D] = n for some integer n. 
After removing n points, if n is positive, or adding — n points, if negative, we may 
suppose [D] = 0. By Lemma 12.1, there exists a definable subset X such that X and 
X U D are definably isomorphic. By (DPP), this forces D = 0, contradiction. □ 
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12.8. Corollary. A monotone map f ': D — > D on a definable, discrete subset D in 
an o-minimalistic structure M is either constant or an involution. 

Proof. Suppose / is non-constant and hence f 2 is strictly increasing. So upon 
replacing / by its square, we may already assume that / is increasing, and we 
need to show that it is then the identity. Since / is injective, it is bijective by 
Proposition 12.6. Let h be the maximum of D, and suppose f(d) = h. If d < h, 
then h = f(d) < f(h) £ D, contradiction, showing that f(h) = h. If / is not the 
identity, then the set Q of all d G D for which f{d) ^ d is non-empty, whence has 
a maximum, say, u < h. In particular, if v := ctd(u) is its immediate successor, 
then f(u) < f(v) = v, since v Q, whence f(u) < u, since mgQ. Since u = f(a) 
for some a/u, then either a < u or v < a, and hence u — f(a) < f(u) < u or 
v = f(v) < f(a) = u, a contradiction either way. □ 

12.9. Remark. Note that the map sending h to the minimum of D, and equal to o~d 
otherwise is a definable permutation of D, but it obviously fails to be monotone. 
The map x > lo^ — x on D — (Nh)< W6 as in Example 3.4 is a strictly decreasing 
involution. It is not hard to see that if an involution exists, it must be unique: 
indeed, if / and g are both decreasing, let a be the maximal clement at which they 
disagree (it cannot be h since f(h) = I = g(h)), and assume /(a) < g(a). Since 
f(a(a)) = g(a(a)) < /(a) < g(a), it is now easy to see that f(a) does not lie in the 
image of g, contradicting that g must be a bijection by (DPP). 

12.10. Proposition. In an o-minimalistic expansion M. of an ordered field, there 
exists for every definable subset Y C M , two definable, discrete subsets D, E C Y 
such that [Y] = [D] - [E] m Gv{M). 

Proof. Since the boundary dY is discrete, we may remove it and assume Y is 
open, whence a disjoint union of open intervals by Theorem 3.14. Let us introduce 
some notation that will be useful later too, assuming Y is open. For y E Y, let 
l(y) and h(y) be respectively the maximum of (dY) <y and the minimum of (dY) >y 
(allowing ±oo). Hence ]l(y), h(y)[ is the maximal interval in Y containing y, and we 
denote its midpoint by m(y) := j3(]l(y),h(y)[). Let L(Y), M(Y) and R(Y) consist 
respectively of all y less than, equal to, or greater than m{y). Removing a maximal 
unbounded interval from Y if necessary (whose class is equal to —1 as already 
observed above), we may assume Y is bounded, so that l(y) and h(y) are always 
finite. Since the maps fy ■ L(Y) -^Y:y^2y- l(y) and gy ■ L(Y) — s- R(Y) : y n- 
y + m(y) arc bijections, [Y] = [L(Y)] — [R(Y)]. Since the scissor relations yield 
[Y] = [L(Y)\ + [M(Y)] + [R(Y)\, we get [Y] = —[M(Y)]. By construction M(Y) is 
discrete, and so we are done. □ 

The proof gives the following more general result: given any discrete subset 
Do ^ Y, we can find disjoint discrete subsets D,E C Y such that Dq C D and 
[Y] = [D] - [E]. Indeed, let D := D U (Y n dY) and E := M(Y\D). MM merely 
expands an ordered group, then we have to also include the class h, that is to say, 
in that case we can write [Y] = eh + [D] — [E], where e € {0, 1,2} is the number of 
unbounded sides of Y. For higher arities, we need to make a tameness assumption: 

12.11. Corollary. Let X C M 2 be a definable subset in an o-minimalistic expansion 
M. of an ordered field. If dX is tame, then there exist definable, discrete subsets 
D,E C X such that [X] = [D] — [E] in Gr(A4). In fact, the class of any tame subset 
in Gr(A^) is of the form [D] — [E], for some definable discrete subsets D, E C M . 



O-MINIMALISM 



13 



Proof. There is nothing to show if X is discrete. Assume next that it has dimension 
one. Let V := Vert(X) be the vertical component of X . Since 7r(V) is discrete, as 
we argued before, we can carry out the argument in the proof of Proposition 12.10 
on each fiber separately to write [V] as the difference of two discrete classes (we 
leave the details to the reader, but compare with the two-dimensional case below). 
Removing V from X, we may assume X has no vertical components. In particular, 
the set N := Nodc(X) of nodes of X is discrete by Proposition 8.8. Removing 
it, we may assume X has no nodes, so that every point lies on a unique optimal 
quasi-cell by Corollary 8.17. However, by assumption, X is tame, and hence there 
exists a cellular map c: X — > D. Given x € X, let I x be the domain it (c _1 (c(a;))) 
of the unique cell c _1 (c(x)) containing x. Let L(X), M(X), and R(X) consist re- 
spectively of all x <G X such that n(x) lies in L(I X ), M(I X ), and R(I X ) respectively 
(in the notation of the proof of Proposition 12.10). Define fx'- L(X) — s- X and 
gx- L(X) — s- R(X) by sending x to the unique point on c~ 1 {c(x)) lying above re- 
spectively fi x (it{x)) and gj n .(Tr(x)), showing that X, L(X), and R(X) arc definably 
isomorphic. Since M(X) is discrete and [X] = [L(X)] + [R(X)} + [M(X)], we are 
done in this case. 

If X has dimension two, its boundary has dimension at most one, and so we have 
already dealt with it by the previous case. Upon removing it, we may assume X 
is open. This time, we let L(X), M{X) and R(X) be the union of respectively all 
L(X[a\), M{X[a}), and R(X[a\), for all a e n{X). The maps (a, 6) i-> f X [ a ](b) and 
(a, b) i-> gx[ a ](b) put L(X) in definable bijection with respectively X and R{X) 
(with an obvious adjustment left to the reader if the fiber X[a] is unbounded), and 
hence [X] = —[M(X)]. Since M(X) has dimension at most one by Proposition 6.1, 
we are done by induction. Without providing the details, we can extend this ar- 
gument to higher dimensions, proving the last claim, where we also must use that 
definable discrete subsets are univalent in an ordered field. □ 

12.12. Remark. Inspecting the above proof, we actually proved the following: if 
c: X — > D is a cellular surjective map, then 

d 

(2) [x] = j2(-mDe] 

e=0 

where D e = c(X^) consist of all a G D with e-dimensional fiber c _1 (a), and where 
d is the dimension of X. We may reduce to the case that all fibers have the same 
dimension, and the assertion is then clear in the one-dimensional case, since the 
restriction of c to M(X) is a bijection. Repeating the argument therefore to X, 
we get [X] = -[M(X)\ = [M(M(X))}, and now M(M(X)) is definably isomorphic 
with D via c. Higher dimensions follow similarly by induction. 

In particular, if Ai is a tame expansion of an ordered field, then its Grothen- 
dieck ring is generated by the definable discrete subsets of M, and the canonical 
homomorphism Gro(jVf) — > Gr(A^) is surjective. Inspecting the above proof, we 
see that all isomorphisms involved are in fact homcomorphisms, and so the result 
also holds in the strict Grothendieck ring Gr s (A^). Since any function with discrete 
domain is continuous, we showed: 



12.13. Corollary. For a tame, o-minimalistic expansion of an ordered field, its 
Grothendieck ring and its strict Grothendieck ring coincide. □ 
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12.14. The partial order on D(A4). Let D(A4) denote the collection of isomor- 
phism classes of definable, discrete subsets in an o-minimalistic structure M.. Recall 
that X < Y if there exists a definable injection X — > Y. Theorem 12.3 suggests 
that this relation is not very useful in higher dimensions, so we study it only on 
T>(A4). Assume D and E are discrete, definable subsets with D < E and E < D. 
Hence there are definable injections D — > E and E —> D. By Proposition 12.6, 
both compositions are bijections, showing that D and E are definably isomorphic. 
Since transitivity is trivial, we showed that we get a partial order on T)(M). To ob- 
tain a partial order on the zero-dimensional Grothendieck ring Gro(.M), wc define 
[D] ■< [E], if there exists a definable, discrete subset A such that D U A ^ E U A. 
To show that this well-defined, assume [D] = [D'\ and [E] = [E']. By Lemma 12.1, 
there exist definable, discrete subsets F and G such that D U F = D' U F and 
EUG = E'UG. Since D U A < E U A, we get 

D'UFUGUA^DUFUGUA^EUFUGUA^EUFUGUA 

as required. We then extend this to a partial ordering on Gro(A'l) by linearity. In 
the o-minimal case, Gtq(M.) is just Z in its natural ordering, but we will give some 
examples where the order is not total (though, see Theorem 13.15 below). Let us 
first prove a comparison result in a special case. In an expansion of an ordered 
group, we call a definable, discrete set D equidistant, if the map a t— > ud{o) — a is 
constant on all non-maximal elements of D, where <7d is the successor function. In 
other words, D is equidistant, if for any non-maximal a € D, also a + p £ D, where 
p is the spread of D. 

12.15. Proposition. In an o-minimalistic expansion M. of an ordered field, any 
two definable equidistant subsets of M are comparable. 

Proof. Let D,E C M be definable equidistant subsets. Since they are bounded by 
(3.9.v), we may assume after a translation that both have minimum equal to 0, and 
then after taking a scaling, that both have spread 1. Let m be the maximum of 
(the non-empty) DOE. If m is non-maximal in either set, then m + 1 lies both 
in D and in E by assumption, contradiction. Hence m is the maximum, say, of D, 
and therefore D C E, whence D < E. □ 

More generally, given a definable, discrete subset D C M in an o-minimalistic 
expansion M. of an ordered field, define the derivative D' of D as the set of all 
differences o"u(a) — a, where a runs over all non-maximal elements of D. Hence an 
equidistant set is one whose derivative is a singleton. Since we have a surjective 
map D \ {maxD} — > D' : a i— > <jd{cl) — a, it follows from the next lemma that 
D' d D. 

12.16. Lemma. In an o-minimalistic structure A4, if g: X — > M k is a definable 
map, then g(D) ^ D, for every discrete, definable subset DCI. 

Proof. This follows by considering the injective map g{D) — > D sending a to the 
minimum of g" 1 (a). □ 

In general, this partial order will not be total. Since D < E implies [D] ^ [E], 
but not necessarily the converse, the former being total implies that the latter is 
too, but again, the converse is not clear. To construct examples, let us introduce 
the following notation. 
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12.17. Example (Discrete Overspill). Given a sequence a = (a n ) of real numbers, 
let R|j(a) be the ultraproduct of the lZ n , where each !Z n is the expansion of the 
real field with a unary predicate D interpreting the first n elements a\,...,a n in 
the sequence. Since each lZ n is o-minimal, 1^ (a) is o-minimalistic. Moreover, a is 
the "finite" part of the set D a := D(^ii( a )) defined by D, that is to say, 

D a nR = {oi,a 2 ,...,}. 

so that we refer to (a) as the structure obtained from a by discrete overspill (for 
a related construction, see also §14 below). 

In this notation, Example 3.4 is the discrete overspill R^N) of N listed in its 
natural order. I do not know whether < is total on it. Any countable subset can be 
enumerated, including Q, although this enumeration might not be order preserving. 
Nonetheless, we get a structure Rt^q) with D q nR = Q (the non-standard elements 
of D q form a proper subset of and are harder to describe as they depend on 
the choice of enumeration). We can repeat this construction with more than one 
sequence, taking one unary predicate for each. Any structure obtained by discrete 
overspill is tame by Remark 10.19. 

12.18. Example. Now, if we take two unary predicates, representing, say, the 
sequence of prime numbers p and the sequence of powers of two t, then in R^ (p, t) , 
it seems very unlikely that the discrete sets D p and D t are comparable. For if 
they were, they would have to be definably isomorphic as they have the same 
ultra- Euler characteristic (equal to u^, the ultraproduct of the diagonal sequence 
(n) n ). In fact, if, instead, p enumerates a computable set in N and t a non- 
computable one, then such a definable isomorphism restricted to N would be a 
computable isomorphism between these two sets, which is of course impossible. It 
is easy to combine these two unary sets into a single one, by letting a2n '■= Pn and 
Q>2n-i '■= —t n , so that then D a n (R^o = £>t and Z? a n (K^^o = D p , giving an 
example of a single discrete overspill R^ (a) with non-total order. Nonetheless, as 
we will see in Theorem 13.15 below, the failure is due to a missing isomorphism, 
and so, in an appropriate expansion (no longer computable of course), both sets 
become definably isomorphic. 

12.19. Theorem (Euler O-minimality Criterion). An ultra- o-minimal structure 
Mif, given as the ultraproduct of o-minimal structures Mi, is o-minimal, if for each 
formula (p without parameters, there exists an N v £ N such that \xMi(f)\ < N v . 

Proof. Let C M§ be definable, say, given as the fiber of a 0-definable subset 
C Ml 1+ " over a tuple b^. Let X t C M\ +n be the corresponding 0-definable 
subset, and choose in Mi with ultraproduct b^, so that Y§ is the ultraproduct of 
the Yi := Xi\bi\. By the proof of Theorem 9.3 (which in the o-minimal case does 
yield a finite cell decomposition), we can decompose each Xi as a disjoint union of 
0-definable subsets consisting of the union of all e-cells in a cell decomposition 
of Xi. In fact, this proof can be carried out in the theory DCTC, so that it holds 
in any o-minimalistic structure M. uniformly. For instance, assuming n = 2 and 
X = ip(M), then X^ 2 ' consists exactly of all interior points that do not lie on a 
vertical fiber containing some node of dX , whereas X^ consists of all nodes of d X 
that belong to X, and X^ of all remaining points. And so we can find formulae 
ip^ that define in each model M. \— DCTC the sets X^ e \ for e < n + 1. Now, since 
each x\ e ^ is a disjoint union of e-cells, its Euler characteristic is equal to (— l) e iVi. e , 
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where Ni. e is the number of e-cells in the decomposition. By assumption (applied 
to the formula y>^), this Euler characteristic is bounded in absolute value, whence 
so are the Ni >e , that is to say, there exist N e £ N such that Ni >e < N e for all i. 
But then the fiber x\ [b^] admits a decomposition in at most N e cells. Since the 
union of the latter for all e is just Yi, we showed that there is a uniform bound on 
the number of cells, that is to say, open intervals and points, in a decomposition of 
Yi. Since this is now first-order expressible, Y§ too is a finite union of intervals, as 
we needed to show. □ 

13. Expansions of o-minimalistic structures 

Since an expansion by definable sets does not alter the collection of definable 
sets, we immediately have: 

13.1. Lemma. If Ai is o-minimalistic and X C M™ is definable, then (Ai,X) is 
again o-minimalistic. □ 

So we ask in more generality, what properties does a subset of an o-minimalistic 
structure need to have in order for the expansion to be again o-minimalistic? Let 
us call such a subset o-minimalistic (or, more correctly, A4- o-minimalistic as this 
depends on the surrounding structure), where we just proved that definable subsets 
are. 

13.2. Corollary. The image of an o-minimalistic subset under a definable map 
is again o-minimalistic, and so is its complement, its closure, its boundary, and 
its interior. More generally, any set definable from an o-minimalistic set is again 
o-minimalistic. 

Proof. It suffices to prove the last assertion. Let X be an o-minimalistic subset 
of an o-minimalistic structure Ai. Since (A4,X) is o-minimalistic, any set defin- 
able in (A4,X) is o-minimalistic (in the expansion, whence also in the reduct) by 
Lemma 13.1. □ 

To define a weaker isomorphism relation, we introduce the following notation. 
Let X be a definable subset in a structure Ai, say, defined by the formula (with 
parameters) cp, that is to say, X = ip(Ai). If Af is an elementary extension of Af, 
then we set X 3 ^ ip(Af), and call it the definitional extension of X in Af. 

Let us call two definable subsets X and Y of an o-minimalistic structure A4 
o-minimalistically isomorphic, denoted X = Y , if their definitional extensions have 
the same ultra-Eulcr measure in every ultra-o-minimal elementary extension AA -< 
Af, that is to say, if fij^lX^) — /jLj^(Y^). It is easy to see that this constitutes an 
equivalence relation on definable subsets. 

13.3. Proposition. In an o-minimalistic expansion AA of an ordered field, if two 
definable subsets X and Y are o-minimalistically isomorphic, then there exists an 
o-minimalistic expansion of AA in which they become definably isomorphic. 

Proof. Suppose X and Y are o-minimalistically definable, and let Af be some ultra- 
o-minimal elementary extension of AA , given as the ultraproduct of o- minimal struc- 
tures Afi- Let Xi and Yi be .A/i-definable subsets with respective ultraproducts X^ 
and Y M . Since by Proposition 8.4 dimension is definable, X M and Y u have the 
same dimension, whence so do almost each Xi and Yi by Los' Theorem. By as- 
sumption, they have also the same Euler characteristic for almost all i, so that they 
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arc definably isomorphic by Theorem 12.3. Hence, there exists for almost all i, a 
definable isomorphism /,• : JQ —> Y^, Let Tj, be the ultraproduct of the graphs r(/j), 
so that (Af, r^), whence also (Ai, T), is o-minimalistic, where F is the restriction of 
to Ai. Moreover, by Los' Theorem, F[, is the graph of a bijection — > ', 
and hence its restriction F is the graph of a bijection X — > Y, proving that X and 
Y are definably isomorphic in (Ai,T). □ 

I do not know whether the converse is also true: if X and Y arc definably isomor- 
phic in some o-minimalistic expansion Ai' , are they o-minimalistically isomorphic? 
They will have the same Euler characteristic in any (reduct of an) ultra-o-minimal 
elementary extension of Ai' by essentially the same argument, but what about 
ultra-o-minimal elementary extensions of Ai that are not such reducts? A related 
question is in case Ai itself is already ultra-o-minimal, if two sets have the same 
Euler characteristic, do their definitional extensions also have the same Euler char- 
acteristic in an ultra-o-minimal elementary extension? This would follow if Euler 
characteristic was definable, but at the moment, we can only prove a weaker ver- 
sion (see Theorem 13.26). Before we address these issues, we prove a result yielding 
non-trivial examples of o-minimalistically isomorphic sets that need not be defin- 
ably isomorphic. 

13.4. Corollary. In an o-minimalistic expansion Ai of an ordered field, if two 
definable subsets X and Y have the same dimension and the same class in Gr(A^), 
then they are o-minimalistically isomorphic. 

Proof. By Lemma 12.1, there exists a definable subset Z such that XUZ and YUZ 
arc definably isomorphic. Let Ai < Af be an ultra-o-minimal elementary extension. 
Hence X M U Z N and Y M U Z H arc definably isomorphic, and therefore 

xn{x m ) + xn{z m ) = xn{x m u z") = xAY^ u z«) = X m(y n ) + xh(z m ) 

showing that X^ and Y^ have the same ultra-Euler characteristic, as we needed 
to show. □ 

13.5. Contexts and virtual isomorphisms. To overcome the difficulties alluded 
to above, we must make our definitions context-dependable in the following sense. 
Given an o-minimalistic structure AA, by a context for M., we mean an ultra-o- 
minimal structure Af that contains Ai as an elementary substructure (which always 
exists by Corollary 3.3). An expansion Ai' of Ai is then called permissible (with 
respect to the context Af), if Af can be expanded to a context Af', that is to say, 
Ai' r< Af' and Af' is again ultra-o-minimal. If Ai itself is ultra-o-minimal, then we 
may take it as its own context, but even in this case, not every expansion will be 
permissible, as it may fail to be an ultraproduct. 

From now on, we fix an o-minimalistic structure Ai and a context Af. We define 
a (context-dependable) Euler characteristic Xm(') ( or i simply \) on Ai by restrict- 
ing the ultra-Euler characteristic of Af, that is to say, by setting x(X) ■— xa^(A a/ '), 
for any definable subset of Ai, and we define similarly its Euler measure (J,(X) := 
(dim(X),x(X)). We say that two definable subsets are virtually isomorphic, if 
there exists a permissible expansion of Ai in which they become definably isomor- 
phic. In particular, two definable subsets that are o-minimalistically isomorphic 
are also virtually isomorphic, but the converse is unclear. We can now prove an 
o-minimalistic analogue of Theorem 12.3. 
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13.6. Theorem. In an o-minimalistic expansion Ai of an ordered field, two de- 
finable subsets are virtually isomorphic if and only if they have the same Euler 
measure. 

Proof. One direction is proven in the same way as Proposition 13.3, so assume 
X and Y are virtually isomorphic definable subsets. By assumption, M. -< M 
expands into o-minimalistic structures M! -< M' , with M' again ultra-o-minimal, 
such that X and Y arc .M'-definably isomorphic. Let J\f' be the ultraproduct of 
o-minimal structures Af(. Since X N ' and Y N ' are definably isomorphic, so are 
almost all X, and Yi, where X, and Yi are A/"/-definable subsets with respective 
ultraproducts X 1 ^ and Y 1 ^ . In particular, Xi and Yi have the same Euler measure 
for almost all i, by Theorem 12.3. Hence X^ and Y 1 ^ have the same ultra-Eulcr 
measure, by Proposition 8.4. Since both invariants remain the same in the rcduct 
M . clcmentarity then yields fJ,(X) = n(Y). □ 

13.7. Remark. Any two subsets given by discrete overspill with respect to non- 
repeating sequences (see Example 12.17) are virtually isomorphic, since they both 
have Euler characteristic ui^ . 

13.8. O-finitism. In the terminology of [4], the definable discrete sets in an o- 
minimalistic structure are exactly the pseudo-finite sets. As we already mentioned 
in the introduction, in the o-minimalistic context, discrete sets play the role of finite 
sets, and so we briefly discuss the first-order aspects of this assertion. 

Given a (non-empty) collection of L-structures .ft, and a subset X C M n in 
some L-structure M., we say that X is R-finitistic, if (AA, X) satisfies every L(XS)- 
sentence a which holds in every expansion (JC, F) of a structure K, € A by a finite 
set F C K n . In case M. is the collection of o-minimal structures, we call X C M n o- 
finitistic. Applying the definition just to L-sentences a (not containing the predicate 
U, so that (fC,F) |= a if and only if K, |= a), we see that M. is then necessarily 
o-minimalistic. Put differently, an o-finitistic set in an o-minimalistic structure is 
a model of o-finitism, that is to say, of the theory of a finite set in an o-minimal 
structure. By Propositions 3.9, 8.20, and 12.6, we have: 

13.9. Corollary. In an o-minimalistic structure, an o-finitistic set is discrete, 
closed, bounded, and locally definable, every non-empty intersection with an open 
interval has a maximum and a minimum, and every infective, definable self-map 
on it is an isomorphism. □ 

It seems unlikely that these properties characterize fully o-finitism. A complete 
axiomatization of o-finitism would be of interest in view of the following results. 

13.10. Theorem. A subset X of an o-minimalistic structure M is o-finitistic if 
and only if it is discrete and o-minimalistic. In particular, any definable, discrete 
subset in an o-minimalistic structure is o-finitistic. 

Proof. Assume first that X is o-finitistic, whence discrete by Corollary 13.9. We 
have to show that given an L(U)-sentence a holding true in every o-minimal L(U)- 
structure, then (A4, X) \= a. Let JC be an o-minimal structure and let F C K n be 
a finite subset. Hence (/C, F) is also o-minimal and therefore satisfies a. Since this 
holds for all such expansions, a is true in (M,X) by o-finitism, as we needed to 
show. 

Conversely, suppose X C M n is discrete and o-minimalistic, that is to say, 
(M,X) is o-minimalistic. To show that X is o-finitistic, let a be a sentence true 
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in every expansion (JC,F) of an o- minimal structure K. by a finite subset F C K n . 
Consider the disjunction a' of a with the sentence expressing that the set defined 
by U is not discrete. Hence a' is true in any o-minimal expansion (JC, Y). Since 
X is o-minimalistic, this means that (A4,X) |= a', and since X is discrete, this in 
turn implies that a is true in (A4,X), as we needed to show. The last assertion 
then follows from Lemma 13.1. □ 

Let us call a subset of an ultra-o-minimal structure ultra-finite, if it is the ultra- 
product of finite subsets (such a set may fail to be definable, since the definition in 
each component may not be uniform). An ultra-finite set is o-finitistic. As for the 
converse, if an o-finitistic set is an ultraproduct (a so-called internal set), then it 
must be o-finitistic, but what for external sets? In any case, we have: 

13.11. Theorem. A subset X C M k of an o-minimalistic structure M. is o-finitistic 
if and only if there exists an elementary extension AA -< Af with Af ultra-o-minimal 
and an ultra-finite subset Y C N k , such that X = Y n M k . 

Proof. Suppose Af and Y have the stated properties, and let Afi be o-minimal struc- 
tures and Yi C N k finite subsets, so that Af and Y are their respective ultraprod- 
ucts. Since (Afi,Yi) is again o-minimal, their ultraproduct (Af,Y) is o-minimalistic. 
Since (A4,X) is then an elementary substructure, the latter is also o-minimalistic. 
Moreover, since Y is discrete, so must X be, and hence X is o-finitistic by The- 
orem 13.10. Conversely, by the same theorem, if X is o-finitistic, then (A4,X) is 
o-minimalistic. Hence there exists an elementary extension (Af, Y) which is ultra- 
o-minimal as an L(U)-structure by Corollary 3.3. Write (Af, Y) as an ultraproduct 
of o-minimal structures (Ni,Yi). Since X is discrete, so must Y be by elementar- 
ity, whence so are almost all Yi by Los' Theorem. The latter means that almost 
all are in fact finite, showing that Y is ultra-finite, and the assertion follows since 
X = Yf]M k . □ 

Next, we give a criterion for a subset Y C M to be o-minimalistic. By The- 
orem 3.14, its boundary dY should be discrete, and Y° = Y \ BY should be a 
disjoint union of open intervals. Given an arbitrary set Y C M, define its enhanced 
boundary AY as the set consisting of the following pairs: (d, 0) if d £ Y, (d, 1) if 
d + belongs to Y , and (d, —1) if dr belongs to Y , where d runs over all boundary 
points of Y . An enhanced boundary cannot have fibers with three points and its 
projection is the ordinary boundary dY. If Y is o-minimalistic, then AY must sat- 
isfy some extra conditions: it must be bounded, discrete and closed, and, by (TC), 
if (d, 1) belongs to it, then so must (d',—1), where d! is the immediate successor of 
d in dY. 

13.12. Theorem. A one-variable subset Y in an o-minimalistic structure AA is o- 
minimalistic if and only if its enhanced boundary AY is o-finitistic and its interior 
is a disjoint union of open intervals. 

Proof. Suppose Y is o-minimalistic, so that Y° is a disjoint union of open intervals. 
Since Ay is definable from Y , it too is o-minimalistic by Corollary 13.2, whence 
o-finitistic by Theorem 13.10. To prove the converse, let D := dY = ir(AY), a 
bounded, closed, discrete set, and let I be its minimum. Define X C M as the set 
of all x £ M such that one of the following three conditions holds 

(13.12.i) x £ D; 
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(13.12.ii) x > I and (d, 1) £ AY, where d = maxD <x ; 
(13.12.iii) x < I and (I, -1) £ AY. 
Since X is definable from AY, it is o-minimalistic by Corollary 13.2. Remains to 
show that X = Y. It follows from (13.12.i) that AndF = YOdY, so that it suffices 
to show that X° = Y°. Therefore, we may as well assume from the start that Y is 
open. Write Y = U n I n as a disjoint union of open intervals, and let }a,b[ one of 
the I n (we leave the unbounded case to the reader, for which one needs (13. 12. hi)). 
In particular, a £ D and a + belongs to Y, so that (a, 1) £ AY. By (13.12.ii), the 
entire interval ]a, b[ lies in X, whence so does the whole of Y. Conversely, if x £ X, 
let d := m&xD <x , so that (d, 1) £ AY. Hence d + belongs to Y, and so d must be 
an endpoint of one of the /„ . The other endpoint must be bigger than d, and hence 
bigger than x, showing that x £ I n C Y . □ 

13.13. The virtual Grothendieck ring. We fix again an o-minimalistic struc- 
ture M. and a context M . We can use virtual isomorphisms instead of definable 
isomorphisms in the definition of the zero-dimensional or the full Grothendieck ring, 
that is to say, the quotient modulo the scissor relations of the free Abelian group on 
virtual isomorphism classes of respectively all discrete, definable subsets, and of all 
definable subsets yield the virtual Grothendieck rings GrQ 1Tt (M) and Gr vlrt (.M) 
respectively. We have surjective homomorphisms Gro(.M) — > Grg lrt (.M) and 
Gr(M) -> Gr virt (M). 

13.14. Corollary. Given an o-minimalistic expansion M. of an ordered field, there 
exist embeddings Grg lr (M.) C Q r mr (A4) > Z^, where is the ring of non- 
standard integers in the given context. 

Proof. Since the Euler characteristic vanishes on any scissor relation, it induces 
by Theorem 13.6 a homomorphism Gr vlTt (Ai) — > Zjj. By the same result, its 
restriction to Grg lrt (.M) is injcctivc. To see that x is everywhere injective, assume 
X(X) = x00 f° r some definable subsets X and Y. If they have the same dimension, 
then they are virtually isomorphic, again by Theorem 13.6. So assume X has 
dimension d > 1 and Y has lesser dimension. Let U be the difference of a d- 
dimcnsional box minus a (d — l)-dimcnsional subbox, so that in particular [U] 
vanishes, whence also x(£7). As X and Y U U now have the same Euler measure, 
they are virtually isomorphic by Theorem 13.6, and hence [X] = [Y] + [U] = [Y] in 
Gr virt (7W), as we needed to show. The injectivity of Gr v irt (M) -> Gr vilt (M) is 
then also clear. □ 

In particular, if M. is moreover tame, then we have an equality of virtual Gro- 
thendieck rings GrQ irt (7W) = Gr vil '\M) by Corollary 12.11. We can also extend the 
partial order on Q(A4) to a total order on T> vls °(Ai), the set of virtual isomorphism 
classes of definable, discrete subsets. First, given definable subsets X and Y, we 
say that X < Y (or, if we want to emphasize the context, X <jv Y), if X ~<m' Y 
in some permissible o-minimalistic expansion M! of M.. Clearly, \i X ~< Y , then 
X < Y. The following two results are the o-minimalistic analogues of Theorem 12.3. 

13.15. Theorem. In an o-minimalistic structure M., two definable, discrete subsets 
F and G satisfy F < G if and only if x{F) ^ x(C). In particular, < is a total 
order on Q mso (M). 

Proof. Suppose first that x(F) < x(G). Write N as the ultraproduct of o- minimal 
structures Afi, and let Fi and d be finite sets with respective ultraproducts the 
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definitional extensions F-™ and G of F and G respectively. Since Xrf(F ) — 
XM{G^), the cardinality of Fi is at most that of G;, for almost all i. In par- 
ticular, there exists an injective map Fi — > G; for almost all i. Let be the 
ultraproduct of the graphs of these maps Fi —> G;. Hence 1^ is ultra-finite 
and therefore its restriction T to AA is o-finitistic by Theorem 13.11, whence o- 
minimalistic by Theorem 13.10. By Los' Theorem and elementarity, T is the graph 
of an injective map F — > G, showing that F ^(m,t) G. Since (A4,T) is permis- 
sible, F < G. The converse goes along the same lines: suppose F ~<m< G, for 
some permissible o-minimalistic expansion AA' of AA. By definition, there is an 
ultra-o-minimal expansion Af' of Af with AA 1 -< Af' . Since F^ ^-j^r G^ ', we have 
X{F)=XH>{F*)<XN>{G")=X{G). □ 

13.16. Proposition. In an o-minimalistic expansion AA of an ordered field, we 
have X < Y if and only if dim(X) < dim(F), for X and Y definable subsets with 
dim(Y) > 0. 

Proof. The direct implication is clear. For the converse, by definability of dimen- 
sion, we may pass to the context of AA and therefore already assume AA is ultra-o- 
minimal, given as the ultraproduct of o- minimal structures AAi. Let X{ and Yi be 
definable subsets in AAi with respective ultraproducts X and Y. By Los' Theorem, 
dim(Xi) < dim(Y), and hence Xi ^ Yi, by Theorem 12.3, for almost all i. Let 
fi : Xi — > Yi be a definable injection and let be the ultraproduct of the graphs 
F(/j). Since each (Mi,T(fi)) is again o-minimal, (A4,T] i ) is ultra-o-minimal and 
hence in particular a permissible expansion. Since F^ is the graph of an injective 
map by Los' Theorem, X ^fM,Tu) Y> as we needed to show. □ 

In particular, any definable, discrete subset is virtually univalent. 

13.17. Corollary. [Virtual Pigeonhole Principle] Given an o-minimalistic structure 
A4, two definable, discrete subsets D and E are virtually isomorphic if and only if, 
for some definable subset X, the sets DUX and EUX are virtually isomorphic, if 
and only if [D] = [E] in Gr mrt (M). 

Proof. One direction in the first equivalence is immediate, so assume DUX and 
EUX are virtually isomorphic. Passing to a permissible o-minimalistic expansion, 
we may assume that they are already definably isomorphic, say, by an isomorphism 
f: DUX ^ EUX. By totality (Theorem 13.15), we may assume that E < D, 
and hence after taking another permissible o-minimalistic expansion, and replacing 
E with an isomorphic image, we may even assume that E C D. Therefore, the 
composition of / and the inclusion EUX Q DUX is & map with co-discrete image, 
and hence is surjective by (DPP). However, this can only be the case if E = D, as 
we needed to show. The last equivalence is now just Lemma 12.1. □ 

13.18. Corollary. For an o-minimalistic structure Ai, its zero-dimensional, virtual 
Grothendieck ring GrQ lrt (A^) is an ordered ring with respect to <. 

Proof. Every element in Grg Ut (A^) is of the form [A] — [B], for some definable, dis- 
crete subsets A and B in the o-minimalistic structure A4. Therefore, for definable, 
discrete subsets Ai and Bi, with i = 1,2, we set [A\] — [Bi] < [A2] — [B2] if and 
only if 



(3) 



Ax U B 2 < A 2 U Bx. 
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To see that this is well-defined, suppose [Ai] — [Bi] = [A'j\ — [£?■], for i = 1,2 and 
definable, discrete subsets A\ and B[. Therefore, [Ai U £?■] = [A^U Bi], whence 
Ai U £^ and A'- U Bi are virtually isomorphic by Corollary 13.17. We have to show 
that assuming (3), the same inequality holds for the accented sets. Taking the 
disjoint union with B[ U B 2 on both sides of (3), yields inequalities 

{Ay U B[) UB 2 UB' 2 < (A 2 U B 2 ) UB 1 UB[ 

(A[ U Bi)l\ B 2 U B 2 < (A' 2 U B 2 ) U Si U Bj 

(A[ U B 2 ) U (Bi U B 2 ) < (A' 2 U £j) U (B x U B 2 ) 

which by another application of Corollary 13.17 then gives A[ U B' 2 < A' 2 U B[, as 
we needed to show. It is now easy to check that < makes GrQ lrt (.M) into a totally 
ordered ring. □ 

13.19. Corollary. Every o-finitistic subset defines a cut in Q mso (Ai) . In particular, 
we can put a total pre-order on the collection of o-finitistic subsets. 

Proof. Let F be an o-finitistic subset of an o-minimalistic structure Ai and let 
D € ® vmo (Ai) be arbitrary. Since (Ai,F) is o-minimalistic by Theorem 13.10, we 
can compare D and F in D(Ai,F) by Theorem 13.15. If G is another o-finitistic 
subset, then we set F < G if and only if the lower cut in D(Ai) determined by F 
is contained in the lower cut of G. □ 

A note of caution: even if F < G and G < F, for F and G o-finitistic subsets, 
they need not be virtually isomorphic. For instance, taking D as in Example 3.4, 
it is an o-finitistic subset of M^, and since is just N by o-minimality, its cut 

is oo. However, D \ {uj^} determines the same cut, whence D < D \ {uj^} < D, but 
we know that they cannot be definably isomorphic in any o-minimalistic expansion 
by (DPP). In fact, it is not clear whether two given o-finitistic subsets live in a 
common o-minimalistic expansion, and therefore can be compared directly. This is 
also why we cannot (yet?) define a Grothendieck ring on o-finitistic subsets. 

13.20. Discretely valued Euler characteristics. In order to calculate the zero- 
dimensional virtual Grothendieck ring, we introduce a new type of Euler character- 
istic. Fix an o-minimalistic structure Ai and a context Af, and let I? be a definable, 
discrete subset. In this section, we will always view D in its lexicographical order 
<icx (or, when there is no risk for confusion, simply denoted <). 

13.21. Corollary. Any definable subset of a definable, discrete subset D in an o- 
minimalistic structure Ai is virtually isomorphic to an initial segment -D< a . 

Proof. The set of initial segments is a maximal chain in J) VI8 °(A^), since any two 
consecutive subsets in this chain differ by a single point. Hence, any definable 
subset E C D must be a member of this chain up to virtual isomorphism. □ 

Clearly, such an a must be unique, and so, given a non-empty definable subset 
BCD, we let xd(E) be the unique a such that E is virtually isomorphic with 
D< a - Wc add a new symbol to D and set X/)(0) := 0. For definable subsets 
Ei, E 2 C D, we have E\ < E 2 if and only if xd(Ei) < Xd{E2)- Given a definable 
map g with domain D, we can define by Lemma 12.16 its rank as rk(p) := XD(g(D)). 
A map is constant if and only if its rank is minimal (that is to say, equal to the 
minimum of its domain). By (DPP), we immediately have: 
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13.22. Corollary. In an o-minimalistic structure, a definable map with discrete 
domain is infective if and only if its rank is maximal ( that is to say, equal to the 
maximum of its domain). □ 

Let D C M be definable and discrete, with minimal element I and maximal 
element h. For each n, we view the Cartesian power D n as a definable subset of 
D n+1 via the map an> (I, a). We also need to take into consideration the empty set, 
and so we define to be lower than any element in any D n , and we let D°° be the 
direct limit of the ordered sets D n U {0}. Under this identification, the elements of 
D n U {0} form an initial segment in D n+l U {0} with respect to the lexicographical 
ordering. In particular, if E C D n is a non-empty definable subset, then \D n {E) = 
X_d™+i(-E')j where E' is the image of E in D n+1 . After identification therefore, we 
will view xd" (E) simply as an element of D°° , and we just denote it xd(E). More 
generally, given an arbitrary definable subset X C M n , we define its D -valued Euler 
characteristic (or, simply Euler characteristic) xd(X) := xd™(X C\ D n ). 

We define an addition and a multiplication on D°° as follows. First, let us define 
the disjoint union A U of two definable subsets A, i? C M" as the definable 
subset in M n+1 consisting of all (a, I) and (6, /i) with a <E A and b E B. For 
a e Z3°°, we set a © = © a = a and a © = © a = 0. For the general 
case, assume a,b E D n , and let a 6 be the Euler characteristic of the disjoint 
union (D")<„ U (£>")</, C D n+1 , and let a ® b be the Euler characteristic of the 
Cartesian product (D n )<. a x (£>")<(, C £) 2n . One verifies that both operations are 
independent of the choice of n, making D°° into a commutative semi-ring, where 
the zero for © is 0, and where the unit for © is I, the minimum of D. We even can 
define a subtraction: if a < b in D°°, then we define bQa as the Euler characteristic 
of D n n ]a, 6] , where n is sufficiently large so that a,b G -D". This allows us to 
define the Grothcndicck group generated by (D°°, ©), defined as all pairs (x, y) with 
x,y E D°° up to the equivalence (a;, y) ~ (x', y') if and only if x © y' = x' © y; the 
induced commutative ring will be denoted 3{D), and called the ring of D -integers. 

To turn this into a genuine Euler characteristic, recall the construction of the 
induced structure 2?j n d on a subset -DC M of a first-order structure: for each 
definable subset X C M n , we have a predicate defining in T>- m d the subset M C\D n . 
If is an ordered structure, then so is T> 1IL d- If D is definable, then we have an 
induced homomorphism of Grothcndicck rings Gr(2?j n d) — > Gro(A^). If instead 
of definable isomorphism, we take virtual isomorphism, we get the virtual variant 
Gr virt (And) Gr v ht (M). By the Virtual Pigeonhole Principle (Corollary 13.17), 
this latter homomorphism is injective. To discuss when they are isomorphic, let us 
call D power dominant, if for every definable, discrete subset A, there is some n 
such that A < D n . 

13.23. Proposition. In an o-minimalistic structure M, a definable, discrete subset 
D C M is power dominant if and only if Gr mrt (Di nt f) = Gr" rt (.M). 

Proof. Suppose first that D is power dominant and let A be an arbitrary definable, 
discrete subset. By assumption, there exists an n and a definable subset B C D n , 
such that A is virtually isomorphic with B. Hence [A] = [B] in Grg lrt (A^), proving 
that it lies in the image of Gr virt (£> ind ) -> Gr^ rt (M). 

Conversely, assume that the latter map is surjective, and let A be an arbitrary 
definable, discrete subset. Hence, there exists an n and definable subsets E, F C D n 
such that [A] = [E] - [F] in GrQ irt (A^). By the Virtual Pigeonhole Principle 
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(Corollary 13.17), this means that there is a virtual isomorphism A U F — > E. 
Hence the composition A <Z AU F ^ E <Z D n . shows that A < D n . □ 

To study the existence of power dominant sets, let us say, for D and E discrete, 
definable subsets, that D <gC E, if D" < £ for all n. If neither D <^ E nor E D, 
then 13 and _B are mutually power bounded, that is to say, there exist m and n 
such that D < E m and E < D m , and we write D tn E. Hence induces a total 
order relation on the set Arch pow (A4) of ^-classes of definable, discrete subsets of 
Ai. The class of the empty set is the minimal element of Arch pow (A1), the class of 
a singleton is the next smallest element, and the class of a two-element set is the 
next (and consists of all finite sets) . For an o- minimal structure, these are the only 
three classes, whereas for a proper o-minimalistic structure, there must be at least 
one more class, of some infinite set. I do not know whether Arch pow (A^) is always 
discretely ordered. In any case, it follows easily from the definitions that a class 
is maximal in Arch pow (A^) if and only if it is the class of a power dominant set. 
Thus, the existence of a power dominant set corresponds to Arch pow (.M) having a 
maximal element, which is especially interesting in view of Proposition 13.23 and its 
applications below. I conjecture that D as in Example 3.4 is power dominant (and a 
similar property for any set obtained by discrete overspill). This would follow from 
the following growth conjecture in an o-minimal L-expansion 1Z of M: does there 
exist, for every formula ip in the language £(U), some n £ N, such that for any finite 
subset F, the set (p(lZ, F) defined by interpreting the unary predicate U by F, if 
finite, has cardinality at most \F\ n . Likewise, I conjecture that the following always 
produces a power dominant set: let Ai be o-minimal and let D be o-finitistic, then 
D is power dominant in the (o-minimalistic) expansion (Ai,D). 

13.24. Theorem. In an o-minimalistic structure Ai, every definable, discrete sub- 
set D C M induces a ring isomorphism GY mrt (T> in( i) = "5(D) by sending the class 
of a definable subset to its D-valued Euler characteristic. 

Proof. We already observed that the ring operations on "5(D) are invariant under 
virtual isomorphism. It is now easy to see that they also respect the scissor re- 
lations (sciss) in the Grothendieck ring of T> m d- Surjectivity follows since every 
element in 3(D) is of the form a b for some n and some a, b £ D n , and hence is 
the image of \(D n )< a ] — [(£>")<;,]. To calculate the kernel, we can write a general 
element as [E] — [F], with E,F definable subsets in 2?i n d- Such an element lies in 
the kernel if xd(E) — xd{F), which means that E and F are virtually isomorphic, 
whence [E] = [F] in Gr virt (X> ind ). □ 

Summarizing, we have the following diagram of homomorphisms among the var- 
ious Grothendieck rings, for M. an o-minimalistic expansion of an ordered field: 

(4) Gr(23 ind ) ^ Gr virt (A„d) 3(D) 

i 

Gv (M) ^Gr™*(M) 

3 

Gr(M) ^Gr virt (X) 
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with i an isomorphism if D is power dominant by Proposition 13.23, and with j an 
isomorphism if M. is tame, by Corollary 12.11, that is to say, we proved: 

13.25. Corollary. If Ai is a tame, o-minimalistic expansion of an ordered field 
admitting a definable, power dominant subset D, then its o-minimalistic Grothen- 
dieck ring Gr mrt (A4) is isomorphic to the ring of D -integers 3(D)- O 

If we would allow classes of o-finitistic subsets in Arch pow (Al), then there never 
is a maximal element: let D be any definable, discrete subset (or even any o- 
finitistic subset). Take an ultra-o-minimal elementary extension Af, and choose 
Di C Ni such that their ultraproduct is D 1 ^ . Assuming univalence, let Ai C iVj be 
isomorphic with D\ and let A^ C N be their ultraproduct. By Theorem 13.11, the 
restriction A^ n M is o-finitistic and satisfies by Los' Theorem D n < A for all n, 
that is to say, D <gc A. 

13.26. Theorem (O-minimalism of Euler characteristics). Let D C M be a de- 
finable, discrete subset of an o-minimalistic structure M., and let X C M n+k be 
any definable subset. For each e £ D n , the set of parameters a £ M" such that 
XD(X[a\) = e is o-minimalistic. 

Proof. If a does not belong to D n , then the fiber A [a] is empty, whence has Euler 
characteristic 0. As these a form a definable subset, we may therefore replace X 
by X n D n+k and assume already that X is a definable subset of D n . Let N be 
the context and write it as the ultraproduct of o- minimal structures Mi. Choose 
Di C N l7 e t £ Df and X % C D" +k with respective ultraproducts , e, and X M . 
For each i, let Fi C A" be the (finite) set of parameters for which the fiber has 
the same cardinality as (Df)< ei . Hence, for each a £ Fi, there exists a bijection 
/ a : Xi[a] -> (D")< e! .. Let H l C Nf n be the union of all {a} x F(/ a ), where a runs 
over all tuples in Fi. Let C Af™ and 77^ C N 3n be their ultraproduct, so that 
both sets are ultra-finite. By Los' Theorem, for each a 6 F§, the fiber H^[a] is 
the graph of a bijection X N [a] -> ((£) A/ ')") <e . Therefore, F := n M™ consists 

precisely of those a € M n for which the fiber A [a] has £>-valucd Euler characteristic 
e in the expansion D M 3n ) whence in A4, as the former is o-minimalistic 

by Theorem 13.11. For the same reason, F is o-finitistic, whence o-minimalistic by 
Theorem 13.10, so that we are done. □ 

13.27. Remark. In everything in this section on Euler characteristics, we may, by 
passing to a suitable permissible expansion, even assume that D is only o-finitistic. 

13.28. Archimedean reducts. As before, let D be definable and discrete with 
respective minimum I and maximum h. By (5.1.iii), we have a successor function 
a := (To, defined on D \ {h}, with inverse cr _1 defined on fl\ {I}. Let us write 
e <T d, if CT™(e) < d, for all n £ N. If neither d < e nor e < d, then er"(ef) = e 
for some n £ Z, and we write d e. The set of -equivalence classes is totally 
ordered by -c, and is called the Archimedean reduct Arch(D) of D. 

13.29. Theorem. The Archimedean reduct Arch(I?) of a definable, discrete subset 
D in an o-minimalistic structure Ai is dense. 

Proof. This is clear if D is finite, since then there is only one Archimedean class, 
so assume it is infinite. If Arch(D) is not dense, there would exist I <C h in D so 
that for no d £ D we have / <C d <C h. Therefore, upon replacing D with D n [I, h] , 
we may assume that Arch(£>) consists of exactly two classes, those of I and h . 
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By Corollary 3.3 (or, Theorem 13.11), we can embed A4 elementary in an ultra- 
o-minimal structure AT so that D is the restriction of a (definable) ultra-finite set 
F in J\f '. Let Afi and Fi be respectively o-minimal structures and finite subsets in 
these with ultraproduct equal to Af and F respectively. For each i, let fi: Fi —> Fi 
be the map reversing the (lexicographical) order and let be the ultraproduct of 
the graphs of the fi. Since this is an ultra- finite set, its restriction T to AA is an 
o-finitistic set by Theorem 13.11. By Los' Theorem, T is the graph of the order 
reversing permutation /:£>—>£>. In particular, / is definable in the o-minimalistic 
expansion (A4 , T) and maps any element in the class of I to an element in the class 
of ft, and vice versa. By definability, there is a maximal a G D such that f(a) > a. 
In particular, f{a!) < a' , where a' is the successor of a in D. A moment's reflection 
then shows that then cither /(a) = a or f(a) = a', which contradicts that no 
element is ^c-equivalent with its image. □ 

13.30. Remark. Similarly, given D,E e D viso (M), we can define D -C E if for 
every finite subset F, we have D U F < E. If neither D <C E nor E <C D, then 
we say that D and E have the same virtual Archimedean class, and write D ^ E. 
This is equivalent with the existence of finite subsets F and G such that D U F 
and EL) G are virtually isomorphic. The induced order <C on virtual Archimedean 
classes is dense: indeed, suppose D <C E and let d := xe(D) and ft, := xe{E) (i.e., 
the maximum of -E). By Theorem 13.29, since d <C ft, there is some a £ D with 
d < a < ft,. It follows that L> < < E. 

14. Taylor sets 

In this section, we work in an expansion of K and its ultrapowcr R^, and we 
introduce some notation and terminology tailored to this situation. Recall that an 
element in is called infinitesimal if its norm is smaller than 1/n, for all positive 
n. The standard part of a € R^, denoted ajj, is the suprcmum of all r 6 R with 
r < a; if aj is not infinite (that is to say, if a is bounded), then — a is infinitesimal 
and a j is the unique real number with this property If a is a tuple (ot\, . . . , oik), 
then we define coordinate-wise as (aij, . . . , Q;fej|). For a subset ICR', we write 
X(j for the set of all aj where a runs over all bounded elements of (so that 
±oo never belongs to X$), and, following the ideology from [11, §8], we call Ajj the 
catapower of X. We note the following simple result from non-standard analysis: 

14.1. Lemma. The catapower of a subset X C R fc is equal to its closure A. 

Proof. Suppose a € X^ is bounded, given as the ultraproduct of elements a„ G A. 
Hence the ultraproduct of the sequence aj — a„ is an infinitesimal, showing that a„ 
are arbitrary close to aj for almost all n. Put differently, there exists a subsequence 
of (a„)„ which converges to aj, proving that ajj lies in the closure of A. Conversely, 
if b lies in closure of A, then we can find a sequence b„ € X converging to it, and 
by the same argument, (b^j = b, where b^ is the ultraproduct of the sequence 
b„. □ 

In [11, Chapter 9], we also introduce the notion of a protopower; since it was 
catered to deal with an additional ring structure, which is not needed here, we 
will use only the following simplified version: for A C R fc , let A Jn be the set of 
points in A whose coordinates have norm at most n, where the norm of a point is 
defined as the maximum of the absolute values of its coordinates. We define the 
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protopower R^ of R as the ultraproduct of the Rj n . We extend this to any subset 
X C R fe , by calling the ultraproduct of the truncations X^ n the protopower of X, 
and denote it X\,. In other words, X\, = n l', where X^ is the ultrapower 
of X. In particular, any protopower is bounded (in norm) by ui^. (To make this 
conform with the definitions in [11, §9], one actually has to take the protoproduct 
of the structures (R, ^ |-|), and the Archimedean hull of our R|, is then equal to this 
protoproduct.) 

By the trace of a subset S C R^, denoted tr(S), we mean the set of its real 
points, that is to say, tr(S) = Hfl R fc . If S is definable by a formula <p in some 
expansion of R^, we may use the slightly ambiguous notation </?(R) for its trace as 
well. The trace of a protopower X\, is equal to X, that is to say, X = tr(X\,): 
indeed, a € R fc satisfies a e X^, if and only if a £ Xj^ for almost all n (by Los' 
Theorem), if and only if a £ X. For given n € N and a fc-ary function /, let us 
write f\ n for the truncated function defined by sending a point a to /(a) if |a| < n 
and to zero otherwise (note that this is not the same as taking the truncation of 
the graph of /, since we allow values of arbitrary high norm). 

Let L an be the language of ordered fields together with a function symbol for 
each everywhere convergent power series (also referred to as a globally analytic 
function). Clearly, we may view R as an L an -structure, but this is not very useful, 
since Z is definable in it (as the zero set of sin(7rx)), and therefore neither tame 
nor o-minimalistic. Instead, we approximate this i an -structure on R as follows. 
Let 7?. an be the L an -structure on R where each function symbol corresponding to a 
convergent power series / is interpreted as its truncation /j n . By [2] , each 72. an is 
o- minimal (where one usually denotes 7?. an by R all ), and hence their ultraproduct 
7£ an is o-minimalistic. Moreover, 7?. an is tame by Corollary 10.18. Although not 
part of the signature, power series with a smaller radius of convergence can also be 
encoded in this structure, at least in one variable: using a combination of linear 
transformations x i— > ax + b. and the (inverse) trig functions tana; and arctanx, any 
two open intervals (bounded or unbounded) are isomorphic via a globally analytic 
map. For instance, if / is defined on the open interval ] — 1, 1[, then g{x) := 
/(- arctana;) is globally analytic, and hence is definable in L an . 

14.2. Definition (Taylor sets). We call X C R fc a Taylor set, if there exists an 
L an -formula y>(x, y) (without parameters), such that for each sufficiently large n, 
there exists a tuple of parameters b n so that X\ n = (^(7?. an , b n ). 

Modifying tp if necessary, we may even assume that this holds for all n, and that 
|x| < n is a conjunct in (p. If bt, is the ultraproduct of the b„, then the protopower 
X\, is equal to ip(lZ^ n , b§) by Los' Theorem, and hence X = tr(X^). Any set realized 
as a protopower of a Taylor set will be called an analytic protopower, giving a one- 
one correspondence between Taylor sets and analytic protopowers. We refer to the 
defining formula <p(x, b^) of X\, as the analytic formula for X , and we express this 
by writing X = </?(R) (this does not mean that X is definable, since the parameters 
might be non-standard; in the terminology of §8.19, a Taylor set is in general 
only locally L an -definable). Not every definable subset is an analytic protopower 
(cquivalently, not every ^"(R^-formula is analytic): let be defined by (By) xy = 
1 A sin(7ry) = 0. Its trace tr(0) is equal to the set of reciprocals of positive natural 
numbers and cannot be a Taylor set by Lemma 14.3 below. Any quantifier free 
L an (Ri,)-formula is analytic, so that in particular, any globally real analytic variety 
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is Taylor. Taylor sets are closed under (finite) Boolean combinations, but not under 
definable (analytic) images, nor under projections. In particular, the Taylor sets 
do not form a first-order structure. 

14.3. Lemma. A real discrete subset is Taylor if and only if it is closed. Moreover, 
a discrete Taylor set intersects any bounded set in finitely many points. 

Proof. If X is discrete, then must be finite by o-minimality, and hence X 
cannot have an accumulation point whence is closed. Conversely, if X is discrete 
and closed, then it is the zero set of some analytic function / (taking sums of 
squares allows us to reduce to a single equation), and hence X^ n is defined in 
by / Jn (x) = 0, and |x| < n. □ 

14.4. Lemma. A subset X C R fc is Taylor if and only if its protopower X\, is 
K% n -definable. 

Proof. Recall that X\, is the ultraproduct of the truncations X\ n . One direction 
has already been observed. Assume X\, is ^"-definable, say X\, = ip(7l^ n ,h), for 
some L an -formula <p and some tuple of parameters b. Writing b as the ultraproduct 
of tuples b„, it follows from Los' Theorem that Xj n = (fiiTZf^ 1 ,b„) for almost all n. 
Enlarging the tuple of parameters if necessary, we may assume that n is one of the 
entries of b„. Choosing for each n some m > n such that = (p(7Zf^ ,h m ), we 
get X in = if(Tln n , b m ) A |x| < n, showing that X is Taylor. □ 

We can rephrase this as a criterion for analytic protopowers: 

14.5. Corollary. A protopower X\, C is analytic if and only if it is lZ^ n - definable 
if and only if its trace X is Taylor. □ 

In terms of formulae, we might paraphrase this as: an L an (K^)-formula ip is 
analytic if and only if <p is the ultraproduct of the (^(R| n ). Thus, an open 
interval in M.^ is an (analytic) protopower if and only if its endpoints are either real 
or equal to ±lu§: indeed, suppose ]a,f3[ is a protopower, and let aj and /3j be the 
respective standard parts of a and j3. Hence I := }a,f3[ n K is a (not necessarily 
open) interval with endpoints aj and /3j. If aj is finite, then 7j n is an interval 
with left endpoint ajj for n sufficiently large, and hence the same is true for the 
ultraproduct of these truncations. By Corollary 14.5, this forces aj = a. In the 
other case, the left endpoint of I\ n is —n, and hence their ultraproduct has left 
endpoint —cj^, showing that a = —uj^. The same argument applies to /?, proving 
the claim. 

14.6. Example. By Lemma 14.3, every closed, discrete subset, whence in particu- 
lar any subset of Z, is Taylor. To give a non-discrete example, consider the spiral 
CC1 2 with parametric equations x = exprsinT and y = exprcosr, for r G K. 
If (x,y) € Cj„, then cxpr = \J x 2 + y 2 < nV2 and hence r < \og(ny/2) < n. In 
particular, the negative values of r can be larger in absolute value than n. Hence 
C is not Taylor. However, if C + is the 'positive' part, given by the same equa- 
tions but only for r > 0, then Cj + is defined in TZ^ 1 by x — expj n (r) sinj ii (r), 

y = expj n (r) cosj n (r), and r < \og,(ny/2), showing that C + is Taylor (see Corol- 
lary 14.10 below). 

14.7. Proposition. The closure, interior, frontier, and boundary of a Taylor set is 
again Taylor. 
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Proof. Since all concepts are obtained by either taking closures or Boolean combi- 
nations, it suffices to show that the closure X of a Taylor set X is again Taylor. 
Let ip(x,z) be an analytic formula for X, so that X\ n — <p(JZ^, b„), for some pa- 
rameters b„ and all n. If ip(x, z) is the formula (Va > 0)(3y) \x — y\ < a A <y2(y, z), 
then ^(T^^bn) defines the closure of X$ n . It is now easy to check that the latter 
is equal to X^ n , showing that X is Taylor. □ 

14.8. Remark. From the proof it is also clear that if X\, is the protopower of X, 
then the closure X\, of X\, is the protopower of X, and the analogous properties 
for the other topological operations. Inspecting the above proofs and examples, we 
can single out the following geometric feature of Taylor sets. 3 

14.9. Proposition. Let X C R k+1 be a Taylor set and let FCl' be its projection 
onto the first k coordinates. If there exists if G N such that Yj„ is contained in the 
projection of X\ Kn , for all sufficiently large n, then Y is again Taylor. 

Proof. Let ip{x., y, c§) be the analytic formula defining X, and choose tuples c„ 
with ultraproduct equal to c^, so that X\ n is defined in IZ^ 1 by (p(x,y,c n ). Let 
<p(x, y,c^) be the formula obtained from ip by replacing every power series /(x, y) 
occurring in it by the power series/(x, Ky), and put V'( x ) c \d (3j/)<^(x, y, c^). 
I claim that if) is an analytic formula with ip(M.) = Y. To this end, we have to 
show that Yj n = -0 (TV^ 1 , c„ ) , for almost all n. One inclusion is clear, so assume 
a G Yj„, for some n. Hence |a| < n and there exists 6 6 R such that (a, b) G X. 
By assumption, we can choose |6| < Kn. Let b' := b/K, so that \b'\ < n. Since 
then TZ^ 1 \= <p(a., b'), as the point (a, b') has norm at most n, whence agrees on any 
power series with its n-th truncation, we get IZ^ 1 1= V , ( a )i as required. □ 

Given a Ci-function /: ffi — > R on an open interval ]a, 6[, we say that / is 
increasing at b if 

lim f'{x) > 

x — >b 

Avith a similar definition for decreasing or at the left endpoint. 

14.10. Corollary. Let f be a power series converging on a half-open interval [a, b[ . 
If f is increasing at b, then the curve C C R 2 with polar equation R = f{6), for 
a < 9 < b, is Taylor. 

Proof. By the discussion at the beginning of this section, we may make an order- 
preserving, analytic change of variables so that / becomes convergent on M>o- By 
L'Hopital's rule, the limit of f{x)/x for x — > oo exists and is positive. Hence, 
we may choose K G N large enough so that 1/K < f(x)/x for all x > K. Let 
X C M 3 be the semi-analytic set given by x = f(z)sm(z), y = /(z)cos(z), and 
a < z < b, so that C is just the projection of X onto the first two coordinates. 
By Proposition 14.9, it suffices to show that C\ n is contained in the projection 
of X\ — , for all n. To this end, let (a, b) G Cj ra , so that a = f(9)sm9 and 

6 = f(9)cos0, for some > 0. In particular, f{9) = \J a? + b 2 < ny2. There is 
nothing to prove if 9 < K, so let 9 > K and hence 1/K < f(9)/9. The result now 
follows since 9 < Kf{9) < (Ky/2)n. □ 



•^The corresponding syntactic characterization of analytic formulae is not yet clear to me. 
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Of course, a similar criterion exists if the domain is open at the left endpoint, 
where the function now has to be decreasing. Any Taylor set is of the form ip(M.) for 
some L an (M[ 1 )-formula ip, that is to say, is a trace of an ^"-definable subset. For 
each such trace X := tp(M.), we can define its dimension dim(X) to be the dimension 
of ip(lZ^ n ). In general, this notion is not well behaved: the trace of the discrete, 
zero-dimensional set given by the formula (By > 0) sin(7ry) = A sin(7T2;y) = is 
equal to Q, a non-discrete set. Fortunately, Taylor sets behave tamely, as witnessed, 
for instance, by the following planar trichotomy (compare with Theorem 8.5): 

14.11. Theorem. A non-empty Taylor subset ICK 2 is either 
(14.11.i) zero-dimensional, discrete, and closed; 

(14. ll.ii) one- dimensional, nowhere dense, but at least one projection has non- 
empty interior; 
(14. 11. hi) two-dimensional with non-empty interior. 

Proof. Let X\, be the protopower of X and d its dimension. By Proposition 8.4, 
almost all truncations X\ n have dimension d . Hence, if d = 0, then almost all 
(whence all) X\ n are finite and X is closed and discrete. If d = 2, then almost all 
(whence all) X\ n have non-empty interior, whence so does X. Finally, if d = 1, 
(almost) all X\ n are nowhere dense, and some projection has interior. Therefore, 
X itself has the same properties. □ 

In view of Remark 14.8, the dimension of the frontier fr(X) of a Taylor set X 
is strictly less than its dimension dim(X). Hence, by the same argument as for 
Corollary 8.12, we immediately get: 

14.12. Corollary. Any Taylor set is constructible. □ 

Next, we study maps in this context. For ICl' and FCl', let us call a map 
/ : X — > Y Taylor, if its graph is a Taylor set. 

14.13. Corollary. The domain and image of a Taylor map are Taylor, and so is any 
fiber. Likewise, if the graph of an 1Z^ U -definable map 7 : 3 — > O is a protopower, 
then so are 5 and 7(H), as well as every fiber 7 _1 (b) with b G Y. Moreover, 
the trace of 7 induces a Taylor map g: tr(S) — > tr(7(S)), and any Taylor map is 
obtained in this way. 

Proof. The first assertion follows from the last assertion by Corollary 14.5. So 
assume the graph T("f) is a protopower. Without loss of generality, we may assume 
G = 7(H), that is to say, that 7 is surjective. Let G := tr(r(7)) be the trace, 
so that the ultraproduct of the G\ n is equal to IX7), and let X := tr(S) and 
Y := tr(0) be the respective traces of domain and image. It follows that X^ n 
is defined by the formula (3y) (x, y) £ G\ n , and hence X is Taylor (alternatively, 
use Proposition 14.9). Moreover, 7 restricted to X^ n takes values inside Yj n , that 
is to say, induces a map g n : X\ n — > Yj n . It follows that the ultraproduct of the 
g n is equal to 7. By Los' Theorem, almost all g n are surjective. Therefore, the 
respective ultraproducts of X\ n and Y\ n are H and O, proving that both sets are 
analytic protopowers by Corollary 14.5. Moreover, the union g of the g n is the 
restriction of 7 to X. Fix b G Y, let $ := 7 _1 (b) its fiber and F := tr($) the 
latter 's trace. One checks that i*j n = <7^ 1 (b), and hence the ultraproduct of the 
F\ n is equal to $, proving that $ is an analytic protopower. □ 
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14.14. Remark (Taylor cell decomposition). In particular, a horizontal Taylor 1-cell 
in R 2 must be the graph of a continuous, Taylor map, and similarly, a Taylor 2- 
cell in R 2 is the region between two Taylor graphs. Let X be a Taylor set with 
protopower X\,. Since lZ^ n is tame, we can find a surjective, cellular map S : X\, — > A 
with A a discrete, closed set. I conjecture that we may take 6 to be a protopower 
too. Assuming this, taking traces yields a Taylor map d: X tr(A), whose fibers 
are all Taylor cells, and hence defined by means of continuous Taylor maps. This 
yields a Taylor cell decomposition of X which is finite on each compact subset by 
Lemma 14.3. 

14.15. Corollary. Any discrete Taylor set D satisfies DPP in the sense that a 
Taylor map D — > D is infective if and only if it is surjective. 

Proof. Let g : D — > D be Taylor and let g\, : D\, —J- D\, be its protopower, that is to 
say, given as the ultraproduct of the restrictions g n := g\ D . By Los' Theorem, g\, 
is injective (surjective) if and only if almost all g n arc, whence if and only if g is, and 
the result now follows easily from the o-minimalistic DPP (Proposition 12.6). □ 

14.16. Corollary (Monotonicity for Taylor maps). A Taylor map g: X — s- Y is 

continuous outside a set of dimension strictly less than the dimension of X . In 
particular, one-variable Taylor maps are monotone outside a discrete, closed (Tay- 
lor) subset. 

Proof. We may assume, for the purposes of this proof that g is surjective, so that, 
in particular, both X and Y are Taylor, by Corollary 14.13. By the same result, 
taking protopowers yields a definable map g\, : X\, — > Y\, whose restriction to X is 
equal to g. By Theorem 4.2, the set of discontinuities A of g\, has dimension strictly 
less than dim(X^) = dim(X). Replacing A by its closure, which does not change 
the dimension, we may assume A is closed. I claim that g is continuous outside 
the trace D := tr(A). Indeed, if a € X \ D, then by the non-standard criterion for 
continuity, we have to show that for every a infinitcsimally close to a, their images 
under g^ remain infinitcsimally close, where g§ is the ultrapower of g. However, 
since g\, is the ultrapower of the restrictions g\ x , both maps agree on bounded 
elements, and so we have to show that g\,(a) and g\,(a) are infinitcsimally close. 
This does hold indeed for a sufficiently close to a since a ^ A and A is closed. 

In the one-variable case, we may choose A so that g\, is monotone on any in- 
terval with endpoints in A, and clearly, g is then monotone on D. It follows from 
Lemma 14.3 and Theorem 14.11 that D is Taylor. □ 

14.17. Remark. Using the discussion in Remark 4.5, we can choose A in the above 
statement also to be Taylor in higher dimensions. 

If / : X — > Y is Taylor and bijective, then its inverse is also Taylor, and we will say 
that X and Y are analytically isomorphic. In the definition of a Grothendieck ring, 
it was not necessary that the collection of subsets formed a first-order structure, 
only that they were preserved under Boolean combinations and products. Since 
this is true also of Taylor sets, we can define the analytic Grothendieck ring Gr an 
as the free Abclian group of analytic isomorphism classes of Taylor sets modulo the 
scissor relations. 



In fact, this is not needed since one can show that A is already closed. 
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14.18. Proposition. Sending the class of a Taylor set X to the class of its pro- 
topower X\, induces a natural ring homomorphism of Grothendieck rings Gr an — > 
Gr(Kf). 

Proof. To show that the map [X] — > [X\,] is well-defined, suppose /: X — s- Y is 
an analytic isomorphism. The ultraproduct of the truncations f n :X\ n — > Yj n 
induces then a definable map f\, : X\, — > Y\,, and by Los' Theorem, this is again a 
bijection. □ 
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